Band ini banyak menghabiskan bulan November dan Disember 2006 untuk

Band ini banyak menghabiskan bulan November dan Disember 2006 untuk jelajah Eropah dengan iringan Noisettes , sebuah band England sebagai pendukung. Jelajah mereka dilanjutkan di Australia , New Zealand dan Asia Tenggara pada awal tahun 2007 dan sempat konsert di Indonesia pada tarikh 23 Februari 2007 sebelum kembali ke United Kingdom. Mungkin penampilan mereka terbesar sampai saat ini adalah dua pertunjukan di Stadion Wembley yang baru dibangun kembali pada tarikh 16 dan 17 Jun 2007. Kedua-dua konsert Wembley direkam untuk sebuah DVD/CD berjudul HAARP , yang dilancarkan pada 17 Mac 2008 in the UK and 1 April 2008 di Amerika Syarikat. Konsert jelajah berlanjut di Eropah pada bulan Julai 2007 sebelum kembali ke Amerika Syarikatpada bulan Ogos di mana tiket mereka terjual habis saat mereka bermain di Madison Square Garden, New York. Mereka. mendapatkan tempat pada malam kedua dari Austin City Limits Music Festival pada tarikh 15 September 2007, setelah The White Stripes batal tampil. Tidak lama setelah itu, mereka juga tampil di Vegoose Oktober 2007 di Las Vegas bersama band-band seperti Rage Against the Machine , Daft Punk , dan Queens of the Stone Age . Muse melanjutkan jelajah di Eropah Timur , Rusia , dan Skandinavia sebelum pindah ke Australia dan New Zealand. Muse memainkan pertunjukan terakhir mereka dari jelajah Black Holes and Revelations sebagai temanya di KROQ Almost Acoustic Natal.