Black Holes and Revelations

2 июля 2006 г. Muse выпустила 4-й студийный альбом «Black Holes and Revelations». Этот диск стал одним из самых успешных за всю историю группы: в первую же неделю продаж он разошелся тиражом более ста тысяч экземпляров. Альбом был выпущен в Японии 28 июня 2006, в Европе 3 июля 2006 и в Северной Америке 11 июля 2006, и покорил вершины британского и многих других европейских чартов. В США альбом дебютировал на девятой строчке чарта Billboard 200. «Black Holes and Revelations» стал платиновым, будучи проданным в Европе более миллиона раз.

Первый сингл с альбома, «Supermassive Black Hole», был выпущен как звуковая загрузка 9 мая 2006 и сопровождался клипом, снятым Floria Sigismondi. 4 сентября 2006 был выпущен второй сингл, «Starlight». «Knights of Cydonia» был выпущен как сингл для радио в США 13 июня и в Великобритании 27 ноября 2006 года.

Тур группы начался с Северной Америки. После последнего из летних фестивалей начался тур по Европе, включавший большое количество выступлений на аренах Великобритании. Тур продолжился концертами в Австралии, Новой Зеландии и Юго-Восточной Азии в начале 2007 года и возвратился в Англию грандиозными концертами, первыми на восстановленном стадионе Уэмбли 16 и 17 июня. Оба концерта были записаны и вышли на альбоме HAARP, выпущенном 17 марта 2008 года в Великобритании и 1 апреля в США. Название взято от американской научно-исследовательской программы HAARP, изучающей возможность контроля над ионосферой.

В августе группа вернулась в США, где играла в Madison Square Garden в Нью-Йорке. В октябре они выступили в Лас-Вегасе вместе с Rage Against the Machine, Daft Punk, и Queens of the Stone Age. Тур был продолжен посещением России, где было дано два концерта в Москве и Санкт-Петербурге.

В 2008 также было дано много концертов. В марте группа выступила в Африке — Иоханнесбурге и Кейптауне, а также в Дубаи. Muse сыграли на фестивале Рио Лисбоа 6 июня вместе с Kaiser Chiefs, The Offspring и Linkin Park.