1996, noch bevor V2 Records offiziell operierte, nahm Jeremy Pearce diese südwalisische Band für das werdende Label unter Vertrag. Die ersten Singles waren sofort erfolgreich, so dass das Debüt „Word Gets Around“ die englischen Top Ten knackte. Richard Branson, soviel war damit klar, hatte wieder ein Erfolgsunternehmen gegründet. Die Band arbeitete hart, so dass 1998 Titelseiten und ein Brit Award („Best New Group“) folgten. Nach der gefeierten „Performance & Cocktails“-LP folgte „Just Enough Education To Perform“, das Richard Jones, Stuart Cable und Kelly Jones in Peter Gabriels Real World-Studios aufnahmen.