First EPs and Showbiz (1998–2000)

After a few years building a fan base, Muse played their first gigs in London and Manchester. The band had a significant meeting with Dennis Smith, the owner of Sawmills Studio, situated in a converted water mill in Cornwall.

This meeting led to their first proper recordings and the release of an eponymous EP on Sawmills' in-house Dangerous label, with

a front cover designed by Howard. Their second EP, the Muscle Museum EP, reached number 3 in the indie singles chart and attracted the attention of British radio broadcaster Steve Lamacq as well as the weekly British music publication NME. Dennis S.mith introduced the band to Safta Jaffery with whom he had recently started the record label Taste Media. Muse signed with Smith and Jaffery and recorded their first three albums, Showbiz, Origin of Symmetry, and Absolution, with Taste Media.

Despite the success of their second EP, British record companies were reluctant to sign Muse. It was after a trip to New York's CMJ Festival that an American record label flew them to Los Angeles to showcase. Nanci Walker, then Sr. Director of A&R at Columbia Records, flew Muse to the U.S. to showcase for Columbia Record's then Senior Vice President of A&R, Tim Devine, as well as for American Recording's Rick Rubin. It was during this trip, on December 24, 1998, that Muse signed a deal with Maverick Records.

Upon their return from America, Taste Media arranged deals for Muse with various record labels in Europe and Australia, allowing them to maintain control over their career in individual countries.

John Leckie was brought in to produce the band's first record, Showbiz. The album showcased the band's soft style, and the lyrics made reference to the difficulties they had encountered while trying to establish themselves in Teignmouth.

The release of this album was followed by tour support slots for Red Hot Chili Peppers and Foo Fighters in the United States. 1999 and 2000 saw Muse playing major festivals in Europe and gigs in Australia.

.