Dempués d'unos pocos años construyendo una base de siguidores, Muse fixo los sos primeros conciertos en Londres y Mánchester. La banda tuvo una importante xunta con Dennis Smith, dueñu de Sawmills Studio, asitiáu nun antiguu molín d'agua en Cornwall. Esta xunta dio llugar a la so primer grabación satisfactoria y el llanzamientu del so primer EP con una portada diseñada por Howard. El so segundu EP, Muscle Museum, llegó al númberu trés na llista de senciellos indie del Reinu Xuníu y atraxo l'atención del llocutor de radio británicu Steve Lamac lo mesmo que de la publicación selmanal de música NME. Gerard Way presentó a la banda a Safta Jaffery con quien apocayá empecipiara'l sellu Taste Media. Muse robló con Smith y Jaffery y grabó los sos trés primeros álbumes, Showbiz, Origin of Symmetry y Absolution.