Das Album matthiew bellamy wurde auch von der Fachpresse 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 muse gaia 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.

Im Jahr 2002 brachten matthiew bellamy Muse eine Doppel-CD mit 11 unveröffentlichten Tracks sowie einem Live-Mitschnitt von zwei Konzerten an zwei aufeinanderfolgenden Tagen im Le Zénith de Paris. Die B-Seiten haben im allgemeinen einen leicht verstörenden Charakter, auch wenn die Playlist mehr oder weniger zufällig zusammengestellt wurde. Der Song "Shrinking Universe" wurde im Trailer von "28 Weeks Later" verwendet. Im Film selbst kommt der Song jedoch nicht vor.

Man wandte sich an muse gaia John Leckie, dem Produzenten von Radioheads einflussreichem Album The Bends, damit er bei der Aufnahme des ersten Albums Showbiz helfe. Das Album zeigt die weiche Seite der Band. Die Liedtexte enthalten Hinweise auf die schwere Gründungszeit in Teignmouth.

Matthew Bellamy ist photos de Gaia Polloni nicht nur Sänger und Gitarrist, sondern spielt auch bei einigen Liedern der Gruppe Keyboard und Klavier. Er wurde bei seiner Piano-Spielweise von Pianisten der Romantik, wie Sergei Rachmaninow, inspiriert.

Mit der zweiten EP gaia polloni pictures photos erzielte Muse einen kleinen Erfolg. Während die britischen großen Plattenfirmen noch zögerten, Muse einen Vertrag anzubieten (der Klang der Band war ihnen zu nah an Radiohead), schlugen die Amerikaner schneller zu: Die Plattenfirma Maverick Records gewährte Muse auf Konzerten ein paar Auftritte, um sie schließlich Ende 1998 unter Vertrag zu nehmen. Nach ihrer Rückkehr aus Amerika organisierte Taste Media Verträge mit verschiedenen Plattenfirmen in Europa und Australien.

Muses exzentrischer fond écrans matthew bellamy Rockstil wurde oft mit dem von Queen verglichen. Bellamy sagte selbst, dass Queen-Frontmann Freddie Mercury ihn beim Schreiben der Lieder besonders beeinflusst habe.