Das neue Muse-Album "Black Holes and Revelations", welches am 30. Juni 2006 erscheinen soll, wird vorraussichtlich folgende Songs beinhalten.

1) Take A Bow
2) Starlight
3) Supermassive Black Hole
4) Map Of The Problematique
5) Soldier's Poem
6) Invincible
7) Assassin
8) Exo-Politics
9) City Of Delusion
10) Hoodoo
11) Knights Of Cydonia

Zudem hat die Band das Video zu zur ersten Single-Auskopplung "Supermassive Black Hole" bereits abgedreht. Laut Informationen auf der Bandhomepage wurde das Video von Floria Sigismondi (u.a. The White Stripes, Sigur Rós, The Cure) in einem verrückten Möbelgeschäft in Los Angeles gedreht und es gibt darin angeblich "Eulenmenschen" und einen "Wasserfallmann mit einem Fernglas" - was auch immer das wieder zu bedeuten hat.