Muse jatkoi tämän jälkeen kiertuettaan. Kiertueen viimeiset keikat

Muse jatkoi tämän jälkeen kiertuettaan. Kiertueen viimeiset keikat olivat Yhdysvalloissa ja Earls Court -areenalla Lontoossa, jossa he esiintyivät ylimääräisen päivän lippujen hyvän menekin vuoksi. Yhtye voitti kaksi MTV Europen palkintoa, ”paras alternative-esiintyminen” ja ”paras live-esiintyminen”. Muse sai ”paras live-esiintyminen” -palkinnon myös vuoden 2005 BRIT Awardseissa . Vuoden 2004 lopussa Vitamin Records julkaisi The String Quartet Tribute to Muse , tribuuttialbumin Musen kappaleista jousisoittimilla soitettuna. Kiertueen päätyttyä alkuvuodesta 2005, Muse osallistui kesällä 2005 Live 8 -konserttiin Pariisissa, jossa he esittivät kappaleet ”Plug In Baby”, ”Bliss”, ”Time Is Running Out” ja ”Hysteria”.