I'd like to hear Muse play:
My Way - Frank Sinatra & Unchained Melody - The Righteous Brothers
but at this stage of their career they no longer need to cover songs to get recognition and they aren't exactly lacking in creativity for new material, also i suspect if they covered a song at this point, they would get ripped to pieces not only by critics but by fans who want new songs