Fue entonces cuando la discográfica Virgin decidió apostar por él. 'Let love rule' fue su álbum de debut, que vio la luz en 1989, y desde entonces ha tenido una carrera llena de éxitos.