En 1992, fue contratado por el sello alemán Coconut Records. Su primer single 'What Is Love' se convirtió rápidamente en un exitazo, alcanzando el número 2 en Alemania y en el Reino Unido. En Alemania, el single vendió 900 000 copias, en el Reino Unido, fue certificado oro por la venta de 400 000 copias. A principios de 1994, las ventas mundiales de 'What Is Love' ya habían llegado a 2,6 millones.
