Debuutalbum ‘Tease Me’ kwam in januari 1994 uit, dit was inclusief hun zes eerste singles en een nieuwe variatie op George Clinton’s (Parliament/Funkadelic) nummer ‘One Nation Under Groove’. Het tweede album, ‘She Don’t Let Nobody’ kwam in 1995 uit en bereikte nummer vier in de Britse album hitlijsten en nog geen jaar later, in 1996, verscheen hun derde album, ‘For Every Kinda Person’. Na een periode van stilte, keerde het duo terug in de studio en bracht in 2001 hun vierde album ‘Help Them Lord’ uit. In 2003 volgde hun 5e album ‘Trouble and War’, ‘Back Against the Wall’ in 2005 en hun meest recent album ‘So Proud’ uit 2008.