Navzdory úspěchu Muscle Museum EP nebyly britské nahrávací

Navzdory úspěchu Muscle Museum EP nebyly britské nahrávací společnosti příliš ochotné podepsat s Muse smlouvu. Z mnoha částí hudebního průmyslu se tehdy ozývalo, že – stejně jako mnoho jejich současníků – i oni mají zvuk velmi podobný Radiohead . A tlačit se do bitvy s Radiohead nikdo nechtěl. Avšak americké nahrávací společnosti vyšly kapele vstříc. Muse okamžitě odletěli první třídou do Států a na Štědrý den roku 1998 podepsali smlouvu s Maverick Records , jež byla doplněna po návratu do Evropy o dojednání s Taste media. Nový kontrakt zaručoval kapele kontrolu nad právy nejen v Evropě , ale i v Austrálii a ostatních zemích světa. John Leckie , producent druhé desky Radiohead – The Bends a A Storm in Heaven od The Verve se ukázal být jako pravý pro produkování prvního alba Muse Showbiz . Ve svém debutu předvedli Muse měkký rockový styl plný falzet s texty odkazující především na potíže najít sebe sama a zařadit se do společnosti, kterou tehdy představovalo jejich rodné město Teignmouth . Po vydání tohoto alba bylo oznámeno, že Muse podpoří jako předkapela pro americké turné například Spice Girls a Savage Garden . Rok 1999 a 2000 znamenal pro Muse hraní na významnějších festivalech v Evropě a v Austrálii .