I'd love to see Starlight or Supermassive Black Hole, but they're kind of low on my list. They'd be great, but there are so many songs that would be better.
Invincible, though... I'd keel over and die where I stood if that were announced. <Drool>
But any Muse is better than no Muse.
Due to complaints of such charting, I think they'd just try to sidestep City of Delusion altogether. But if they were to release it, probably not.
It'd be fun, though, in my opinion.
(Also, Franz Ferdinand = Absolutely.)