Bei den MTV Europe Music Awards 2006 waren Muse für Best Alternative, Best Album und Best UK & Ireland nominiert. Letztendlich gewannen sie den Preis für Best Alternative. Die amerikanische Band The Killers widmete Muse matt bellamy gear photos ihren Award für Best Rock.

Bellamy kreuzt extreme Sounds, die sowohl auf der Gitarre als auch auf dem Piano realisiert, mit innovativem Songwriting und seinem originellen, z.T. sehr hohen, "Gaïa Polloni " images falsett-artigen Gesang umgesetzt werden.

Bellamy wurde vom Magazin Total Guitar zur Nummer 29 der 100 besten Gitarristen gaia bellamy aller Zeiten gewählt.

Das Album wurde auch von der Fachpresse Ga?Polloni entsprechend gewürdigt. Deren einhellige Meinung bescheinigte der Band, dass sie sich treu geblieben ist, jedoch neue innovative Elemente und die Energie und die akustische Gewalt der Vorgängeralben in neuer Form bringen. Das Album ist etwas massenkompatibler als die anderen, genießt jedoch auch bei den eingefleischten Fans hohes Ansehen.

Das tatu neue Album Black Holes and Revelations ist in Deutschland am 30. Juni 2006 erschienen. Bisherige Singleauskopplungen daraus sind Supermassive Black Hole, Starlight, Knights Of Cydonia, Invincible und Map Of The Problematique.

Der Erfolg dieses Albums hätte Muse auch auf dem amerikanischen Markt etablieren können. Ironischerweise erreichte photos of matthew bellamy Origin of Symmetry nie die amerikanischen Plattenläden. Die Plattenfirma Maverick hatte Zweifel hinsichtlich Bellamys Stimme (sie wurde als nicht radiokompatibel erachtet) und fragte Muse, ob sie ein paar ihrer Lieder vor ihrem Verkauf in den USA umschreiben würden. Die Band wies die Forderung zurück und trennte sich anschließend von Maverick (das Album wurde 2005 dann doch auf dem amerikanischen Markt veröffentlicht, allerdings von Warner).

Die Band fing auf Druck der Plattenfirma an, an ihrem zweiten Album Origin of Symmetry zu schreiben. Bei diesem Album waren Muse innovativer und experimentierfreudiger als bei Showbiz, es gab einen dunkleren Ton und einen ausgeprägteren Rocksound, der durch Wolstenholmes schweren, synthetischen Bassklang geprägt wurde. Muse experimentierten mehr, auch mit ungewöhnlichen Musikinstrumenten wie der Kirchenorgel, und Dom baute sein Standard-Rock-Schlagzeug aus. Es wurden auch vermehrt hohe Töne eingesetzt sowie Bellamys ausgeprägte Klavierfähigkeiten, fiancée de matthew bellamy die durch die Werke von Pianisten der Romantik wie Sergei Rachmaninow beeinflusst wurden.

Die Band verschob den Großteil ihrer für Sommer 2006 geplanten Auftritte bis auf weiteres. Allerdings waren sie Headliner des Southside, pedulla rapture des Hurricane und des Frequency Festivals. Der Auftritt auf dem Hurricane Festival musste aufgrund eines schweren Unwetters abgesagt werden.

Die einzelnen Mitglieder von Muse waren in den frühen neunziger Jahren zunächst Mitglieder in verschiedenen Bands, während sie das Teignmouth Community College besuchten. Unter dem Namen Rocket Baby Dolls nahmen Muse 1994 an einem lokalen Battle of The Bands teil und gewannen unerwarteterweise. Kurz darauf entschieden sich die Bandmitglieder, auf ihre Universitätspläne zu verzichten, ihre Jobs zu kündigen, den Namen in Muse zu ändern und aus Teignmouth fortzuziehen.

Eine Besonderheit stellt die Single Stockholm Syndrome dar: Sie war ausschließlich als digitale Datei über das Internet zu kaufen und bestand aus dem Lied an sich, einem Plattencover zum Ausdrucken sowie einem Musikvideo zur Single. Durch diesen Vertriebsweg tauchte die Single nicht in offiziellen Charts auf, laut der Plattenfirma hätten die Verkaufszahlen jedoch in mehreren Ländern zu Platzierungen unter den ersten zehn gereicht.