Muse begon na het Maverick-contract vanuit Londen te werken en in

Muse begon na het Maverick-contract vanuit Londen te werken en in januari 1999 verscheen de tweede plaat Muscle Museum . Er ontstond wat media-aandacht voor de band van onder andere dj Steve Lamacq en NME . In 1998 was Muse al begonnen met het werk aan een debuutalbum. Voor de productie werd samengewerkt met John Leckie , een producer die gewerkt had met Radiohead en The Verve . De band kende Leckie door zijn werk bij Sawmills Studio’s. Het album werd afgerond in mei en een maand later volgde de debuutsingle ” Uno “, die plaats 73 behaalde in de UK Singles Chart . ” Cave ” werd de tweede single, alvorens het debuutalbum Showbiz in oktober uitkwam. Er volgden nog drie singles: ” Muscle Museum “, ” Sunburn ” en ” Unintended “. Showbiz werd uitgelicht door onder andere NME, die Muse “de eerste grote gitaarband van de 21e eeuw” noemde. Showbiz werd door veel media vooral vergeleken met het werk van Radiohead; een stigma dat lang bleef hangen. Bellamy moest hierover meerdere malen in de media verklaren dat Muse niet ‘Radiohead-light’ was.