Firmó un contrato discográfico con una pequeña compañía encargada de buscar talentos en el mundo del acid jazz, grabando así su primer single en 1989, llamado «When You Gonna Learn?».