Alors qu'ils se produisaient de moins en moins en concerts, ils furent remarqués par Dennis Smith, propriétaire des studios « Sawmills », situés en Cornouailles, et uniquement accessibles par bateau. Il leur proposa, en 1997, deux jours d'enregistrement qu'il rembourserait si le groupe obtenait un contrat. C'est alors qu'ils enregistrent leurs deux EP. Dennis avait déjà félicité Matt pour l'une de ses prestations au piano dans son école. Le premier EP, éponyme, sortit le 11 mars 1998 sur un petit label anglais, Dangerous Records. Il y figure Overdue, Cave, Coma et Escape. Le second EP, intitulé « Muscle Museum EP » sort lui presque un an plus tard, le 11 janvier 1999 sur le même label. On y trouve bien sûr « Muscle Museum » et aussi les chansons « Sober », « Uno », « Unintended », et « Instant Messenger », premier titre de « Pinkegobox ». Dans la première version de cette chanson, on pouvait y entendre la phrase « You've got a mail » provenant du programme AOL. Cependant, ils furent obligés, à cause de la compagnie, de retirer ce sample. Ils changèrent, par la même occasion, le titre de la chanson qui portait lui aussi à confusion (avec AOL-Instant Messenger).
Dennis Smith, très intéressé par Muse, s'associe avec un ami qui dirige une grande société de production, Safta Jaffrey. Une nouvelle société de production uniquement destinée à Muse voit le jour : Taste Media.
Puis, lors de la Convention de l'Industrie de la Musique à Manchester, le 13 septembre 1998, le groupe est remarqué par deux labels américains : Maverick et Colombia. En décembre, le groupe se produit à Los Angeles au « Santa Monica Pier » où le même homme, qui a repéré « Deftones », leur propose un contrat chez Maverick, contrat qui sera signé la veille de Noël.
Assez rapidement, le groupe décroche des contrats en France chez Naïve, en Allemagne chez Motor, en Angleterre chez Mushroom...
Pour Matt, tous ces changements brutaux furent surprenants et étranges " c'était le fait de passer d'une petite ville à un endroit où tout le monde te dit que tu es un génie ". Il n'arrivait pas à croire que le groupe puisse devenir célèbre. L'album relate tous ces faits, ce parcours étourdissant, " le changement entre jouer dans des pubs dans le Devon, voyager dans différents pays et signer des contrats avec une maison de disque différente dans chaque pays ".
C'est sûr, il y avait de quoi paniquer un peu ...