The first thing Him Indoors said on hearing this was that Millionaire would never get anywhere because they were too weird. I’d just say they’re too Belgian.
There’s something about Belgian indie rock that’s indelible. Music that’s both familiar and strange, like that made by an alien who’s studied Western music but never quite grokked it. Belgian rock is almost always good, though most of the other examples I’ve heard have either been members of dEUS or linked to dEUS.