Didnt know Muse back in 2005, but I remember something similar to a treasure hunt during the release of The Resistance. Parts of United States of Eurasia were hidden around the world or something like that.
Musewiki article: http://www.musewiki.org/Ununited_States_of_Eurasia
I thought it was very clever, so I would love to see something like that again.