I 1996 kom deres utgivelse , med enkelte låter skrevet sammen med Nik Kershaw. Samme år ble bandet også invitert til å spille sammen med skuespilleren Bruce Willis under åpningen av restauranten Planet Hollywood i London etter premieren av hans spillefilm . Mot slutten av 1990-tallet og begynnelsen av det neste tiåret var bandet opptatt av en omfattende turnevirksomhet på i Europa og resten av verden, blant annet ved musikkfestivalen Jubileumsblues i Hamar. Dette gjentok seg også utover 2000-tallet, med nye utgivelser og enkelte bandutskiftinger som resultat.