So I thought I'd heard all of their songs, but then I came across this:
http://grooveshark.com/#!/s/Guitars/2CRVgg?src=5
Sounds muse-ish and I think it's really beautiful. Also it's on "random soundtrack" with only muse-songs. But since there's no vocals I can't be sure.
But can someone confirm/disconfirm that this is muse or not?