À leur retour au Royaume-Uni, Taste Media les fait signer avec plusieurs labels en Europe (Motor Records en Allemagne, Mushroom Records au Royaume-Uni et Naïve Records en France) ainsi qu'en Australie.
Leur premier album, Showbiz (1999), est produit par John Leckie (qui a travaillé avec Radiohead sur l'album The Bends).
Le style agressif de cet album et les nombreuses références lyriques rappellent le groupe à ses débuts.