O álbum aborda temas como a corrupção na política, invasão alienígena teorias de conspiração e as costumeiras canções de amor com toques de pena e ambição. O título, tirado da canção "Starlight", foi explicado por Matthew Bellamy em numa entrevista em setembro de 2006 para a revista Q: "Black holes and revelations ("Buracos negros e revelações") – elas são as duas áreas exploradas para escrever as letras das canções neste álbum. Uma revelação sobre si mesmo, algo pessoal, algo genuíno do dia-dia que todos podem se identificar. E o buraco negro são as cançãos das partes mais... desconhecidas da imaginação."
A banda foi para o seu château particular na França para escrever o novo álbum. O líder Matthew Bellamy disse que a banda queria se livrar de qualquer distração e então "concentrar, ficar juntos e se cercar de influências musicais diferentes". O álbum foi parcialmente gravado no mesmo estúdio francês que a banda Pink Floyd gravou seu disco The Wall, no qual Wolstenhome disse que "que era bom saber que algo legal foi feito aqui". Contudo, a banda achava que a gravação estava muito lenta e eles estavam tendo dificuldades para decidir que músicas entrariam no álbum. Eles então decidiram viajar até New York City para encerrar as gravações Bellamy disse que esta foi a primeira vez que o Muse fazia um álbum sem se preocupar em como as músicas soariam ao vivo, a canção "Soldier's Poem", acabou soando "bem diferente do que já fizemos".
Tracklist
01. Take a Bow
02. Starlight
03. Supermassive Black Hole
04. Map of the Problematique
05. Soldier's Poem
06. Invincible
07. Assassin
08. Exo-Politics
09. City of Delusion
10. Hoodoo
11. Knights of Cydonia
12. Glorious
