Ačkoliv se v roce 2006 kapela věnovala hlavně natáčení nové desky

Ačkoliv se v roce 2006 kapela věnovala hlavně natáčení nové desky, snažili se pořádat také koncerty. 13. května 2006 vystoupili na festivalu rádia BBC Radio 1’s Big Weekend ve skotském Dundee , kde podle časopisu NME učinili velkolepý comeback na světovou rockovou scénu. V červenci odstartovali v Severní Americe hlavní turné, které se skládalo převážně z koncertů na světových festivalech. Na začátku srpna 2006 se vrátili do Evropy a ve Spojeném království uspořádali větší koncertní šňůru po britských arénách. Na konci roku 2006 koncertovali ve zbylých státech Evropy společně s kapelou Noisettes, která jim dělala předskokany. S novým rokem 2007 pokračovalo turné v Austrálii, na Novém Zélandu a po vystoupeních v Jihovýchodní Asii se Muse vrátili na jarní a letní festivaly zpět do Evropy, kde je čekaly snad největší koncerty v celé jejich historii.