Su primer sencillo, «When You Gonna Learn?», fue grabado en 1989 y salió al mercado en 1992 con el sello Acid Jazz, propiedad de Eddie Piller.