Pierwszy utwór "Take a Bow" jest jakby kontynuacją Absolution, wprowadza elementy techno do twórczości Muse. Jednakże następne kompozycje są zupełnie inne – "Starlight" został opisany przez jednego z recenzentów jako 'koncert Abby na księżycu'HMV CD Editor. Black Holes and Revelations. HMV, "Supermassive Black Hole" nagrany jest w stylu post disco i funk rocka, a "Map of the Problematique" jest porównywane do synthpopowego "Enjoy the Silence" Depeche Mode. Kolejne piosenki bardziej przypominają wcześniejsze brzmienie Muse, aż do utworu zamykającego album, "Knights of Cydonia", który jest połączeniem surf rockaMike Diver. Black Holes and Revelations. Drowned in Sound i rocka progresywnegoNeil McCormick. Messages from Mars. Telegraph.
Okładka płyty Oprawa graficzna płyty zaprojektowana przez Storma ThorgersonaJacqui Swift. Muse: Close encounters. The Sun przedstawia krajobraz planety Mars i czterech mężczyzn siedzących przy stole, na którym znajdują się trzy miniaturowe konikiMo. Muse – Black Holes and Revelations. Pixelsurgeon.com. Miejsce to przedstawia Cydonię, region Czerwonej Planety znany z Marsjańskiej Twarzy, a ukazane konie nawiązują do rycerzy, stąd też tytuł piosenki "Knights of Cydonia". Ci rycerze to według zespołu Czterej Jeźdźcy Apokalipsy z Apokalipsy Św. JanaAnthony Thornton.