Em junho de 2006 , os Muse lançaram o seu quarto ábum de estúdio , co-produzido pelos Muse e pelo Rich Costey , intitulado de Black Holes and Revelations . O álbum foi lançado no Japão no dia 28 de junho de 2006 , assim como foi lançado na Europa no dia 3 de julho do mesmo ano e na América do Norte , foi lançado no dia 11 do mesmo mês . O álbum ficou em primeiro lugar nos tops britânicos , mas a maior parte era na Europa e na Austrália . O disco foi um sucesso a nível nacional e internacional .

Antes do lançamento do novo álbum , a banda voltou a fazer espetáculos ao vivo , assim como também apareceu várias vezes na televisão , onde tocou no programa One Big Weekend da BBC Radio 1 em maio de 2006 . Um pouco antes do lançamento oficial da banda , foi feita uma grande turné , onde tocaram em festivais . A nova turné foi iniciada nos Estados Unidos , e depois voltaram para a Europa .

No dia 26 de outubro de 2006 , a banda apresentou-se em Portugal , na Praça de Touros no Campo Pequeno .