Aunque su carrera artística comenzó en 1988, se hizo mundialmente conocido con su álbum Devil Without a Cause (Demonio sin causa) lanzado en 1998 por Atlantic Records, sobre todo con sus simples "Bawitdaba", "Cowboy" y "Only God Knows Why", llegando a vender 11 millones de copias; Esto hizo que el 17 de abril de 2003, su placa fuera certificada 11 veces platino por la RIAA.