Pomimo sukcesu, jaki odniósł drugi minialbum grupy, brytyjskie

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 .