Después del relativo éxito de sus dos primeros EPs, Muse se metió en el estudio con John Leckie para grabar su primer disco: 'Showbiz'. El álbum se publicó en septiembre de 1999 en Francia, y un mes después en el resto del mundo. 'Showbiz' supuso un gran éxito para la banda, vendieron mas de 700.000 copias en todo el mundo.