C'est alors qu'ils font la connaissance de Dennis Smith, le propriétaire de la maison de disques Sawmills.
Ils sortent leur premier «EP» (mini-album), en 1997 sous le label Dangerous Records.
La sortie de leur second mini-album, Muscle Museum, marque un tournant dans la carrière de Muse en attirant l'attention du journaliste musical Steve Lamacq, qui écrit un article sur eux dans le magazine «New Musical Express» (plus connu sous le nom «NME»).
