In mei 1995 werd de eerste demo This Is a Muse Demo opgenomen in het

In mei 1995 werd de eerste demo This Is a Muse Demo opgenomen in het huis van Wolstenholme, met behulp van Bellamy’s vader George Bellamy (ex- The Tornados ). Dit werd opgevolgd door de Newton Abbot-demo in begin 1997. Eén nummer van de demo verscheen op een officiële uitgave: ” Balloonatic ” (later ” Twin ” genoemd) werd in 1997 uitgebracht op een compilatiealbum van Lockjaw Records, getiteld Helping You Back to Work – Volume 1 . Ondertussen wilde Muse doorgroeien en wist dat er in Devon één man was die in de muziekwereld zat: Dennis Smith, eigenaar van Sawmills (een studio in Cornwall) waar hij samen met Oasis en Supergrass albums had opgenomen. In oktober 1995 vond de eerste ontmoeting tussen hem en de band plaats. Smith kwam vaker naar hun optredens kijken en raakte langzaamaan overtuigd van hun kwaliteiten. In 1997 legde hij contact met A&R Safta Jaffery, die de band ging bekijken. Smith en Jaffery besloten daarop de band gratis studio-uren aan te bieden. In Cornwall nam het voorlopige repertoire van de band op, waaronder de later uitgebrachte nummers “Cave”, “Unintended” en “Muscle Museum”.