Pomimo sukcesu, jaki odniósł drugi minialbum grupy, brytyjskie wydawnictwa płytowe nie były chętne do jej wsparcia; zarzucano jej także – jak wielu ich rówieśnikom – zbytnie zbliżanie się do brzmienia Radiohead. Za to wytwórnie amerykańskie chętnie widziały Muse na swoich przesłuchaniach, co zaowocowało podpisaniem kontraktu z Maverick Records w grudniu 1998 roku. Po powrocie ze Stanów Zjednoczonych, Taste Media zawarła w imieniu Muse umowy z wytwórniami w Europie i Australii, pozwalając im sprawować kontrolę nad karierą zespołu w poszczególnych krajach. John Leckie, producent wpływowego albumu Radiohead The Bends, który współpracował też z The Stone Roses, „Weird Al” Yankovicem oraz The Verve, miał wyprodukować pierwszy album Muse, Showbiz, który ukazał się we wrześniu 1999 roku. Odzwierciedlił on agresywny styl grupy, zaś teksty nawiązywały do przeciwieństw napotkanych podczas prób „wypłynięcia” w Teignmouth.
Wkrótce po ukazaniu się albumu zespół ruszył w trasę koncertową, supportując Foo Fighters oraz Red Hot Chili Peppers.