According to The Sun, the two bands were spotted hanging out together at the 2012 MTV EMA after party on Sunday (11th November) - with Flowers later revealing they may hit the studio soon.
Brandon told the tabloid: "We’ve become good friends with Muse. We get along so well, so I’d never rule out working together.
"We would be trying to outdo each other. It would be spectacular, the choruses would be huge.”
Flowers, who is due to play Wembley Stadium with The Killers next June, said of their biggest stand-alone show: "We thought it was time to play Wembley, it is something we sought out."
As well as chilling out with The Killers, Muse frontman Matt Bellamy has also revealed he took a tour of the red-light district in Frankfurt after performing at the EMA.
He said: "I walked around and looked at all the prostitutes. I was just checking it out because you don’t see that kind of thing in England, so I was very interested.”
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134