 The band debuted with "When You Gonna Learn" under Acid Jazz records, leading to Kay signing a record deal with Sony Soho2.While under this label, the group released a string of million-selling albums containing singles that have reached various charts worldwide, including the UK number 1 single "Deeper Underground" (1998).All eight of the band's albums have entered the UK top 10.