Single pertama dari album, ” Supermassive Black Hole “, dilancarkan

Single pertama dari album, ” Supermassive Black Hole “, dilancarkan sebagai muat turun pada Mei 2006. Hal ini kemudian diikuti oleh rilis umum sebagai satu bulan berikutnya, semua menjelang rilis album utama. Single kedua, ” Starlight “, dilancarkan pada bulan September 2006. ” Knights Of Cydonia ” dilancarkan di Amerika Syarikatpada bulan Jun 2006 dan di UK pada November 2006. “Knights of Cydonia” terpilih nombor 1 di undian muzik terbesar di dunia Radio Australia Triple J Hottest 100 untuk tahun 2007 dan 18 di Triple J’s Hottest 100 daripada All Time pada tahun 2009. Single keempat daripada album, ” Invincible “, kemudian dilancarkan pada bulan April 2007. Satu lagi single, ” Map Of The Problematique “, dilancarkan untuk muat turun digital hanya pada bulan Jun 2007, saat band tampil di Wembley .