Muse (grup musik)

Single pertama dari album, "Supermassive Black Hole", dirilis sebagai download pada Mei 2006. Hal ini kemudian diikuti oleh rilis umum sebagai satu bulan berikutnya, semua menjelang rilis album utama. Single kedua, "Starlight", dirilis pada bulan September 2006. "Knights Of Cydonia" dirilis di Amerika Serikat pada bulan Juni 2006 dan di Inggris pada November 2006. "Knights of Cydonia" terpilih nomor 1 di polling musik terbesar di dunia Radio Australia Triple J Hottest 100 untuk tahun 2007 dan 18 di Triple J's Hottest 100 dari All Time pada tahun 2009. Single keempat dari album, "Invincible", kemudian dirilis pada bulan April 2007. Satu lagi single, "Map Of The Problematique", dirilis untuk download digital hanya pada bulan Juni 2007, saat band tampil di Wembley.