Jest różnorodnie, nawet całkiem funkowo.” – powiedział Matthew Bellamy dla francuskiego magazynu Rock Mag 3 marca 2006http://chocolatecake.free.fr/dotclear/index.php?2006/06/04/8-muse-premiere-revelation-surprenante..
Lider Muse przyznał także, że przed wydaniem Black Holes and Revelations często odwiedzał dyskoteki w Nowym Jorku, co pomogło stworzyć m.in. właśnie „Supermassive Black Hole”Muse reveal all about new album..
Różnorodny styl utworu wywołał mieszane reakcje, a jego główna melodia jest przez niektórych porównywana do tej z singla grupy Cameo „Word up!” oraz utworu Britney Spears, „Do Somethin'”.
B-side B-side singla, „Crying Shame”, po raz pierwszy został zagrany 19 grudnia 2004 roku podczas koncertu w Earls Court Exhibition Centre. Jego tonacja zmieniała się w trakcie 2005 roku, a wersja studyjna nie posiada już riffu znanego z pierwszych występów na żywo. Ma również nieco inny tekst. Jest to pierwsza piosenka Muse, której nagranie studyjne zawiera wulgaryzm.
Przed wydaniem „Supermassive Black Hole” szeroko spekulowano, że to właśnie „Crying Shame” będzie pierwszym singlem z nowego albumu. Taką informację podał amerykański magazyn Rolling Stone, cytowany później przez wiele innych stron internetowych..