By Dan Satherley
They've written songs with titles like 'Space Dementia', 'Starlight' and 'Supermassive Black Hole', and on their last album included a three-part symphony about life arriving on Earth from outer space called 'Exogenesis'.
Now, Muse hope to be the first band to play a gig in space.
Frontman Matt Bellamy says the group wants to talk to Virgin Galactic founder Richard Branson about performing aboard one of his SpaceShip Two flights when they go public.
"We've had some discussions about playing in space," he told The Sun. "Sometimes very coherent conversations and sometimes very late at night, but it's for real.
"I'm thinking of approaching Richard Branson to see if we could do it on his spacecraft he's got happening. Although we do have a lot of equipment, so I guess we'd have to use pods to carry our stuff and we'd scale back the shows a lot.
"I don't think the spacecraft is like a Tardis."
Bellamy is adamant a gig in space will happen in his lifetime.
"Maybe I've seen The Jetsons too many times."
Muse music videos have seen the band piloting spacecraft through asteroid fields, floating in space at the end of the universe, and participate in a cinematic space western, that's best described as Star Wars meets Dirty Harry, with a bit of Planet of the Apes thrown in for good measure.
So they're probably the right band to pull it off.
3 News