"Black Holes and Revelations" le otorgó a Muse una nominación al Mercury Prize y un tercer lugar en la lista de sus mejores álbumes del año según la revista "NME" en 2006.