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.