Hizo su debut con el álbum Do You Wanna Ride?, cuyo primer single fue "Freak Like Me", puesto a la venta en 1995 y alcanzando importantes ventas.