The two bands were hanging out together at the MTV Europe Music Awards afterparty.
He said: “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.” But there’s only room for one of the bands at Wembley stadium when The Killers play there next June.
It will be their biggest ever stand-alone show.
Brandon said: “We thought it was time to play Wembley, it is something we sought out."
After playing at the awards in Frankfurt, Muse's Matt revealed the last time he visited the German city he took a tour of the red-light district.
He revealed: “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.”
It’s unlikely Matt could have convinced Brandon, a Mormon, to join him on the walk...