Su primer sencillo "What Is Love" se convirtió rápidamente en un exitazo, alcanzando el número 2 en Alemania y en el Reino Unido.
Después de su lanzamiento Haddaway no tuvo otro éxito mayor en Norteamérica, aunque su álbum debut tuvo cuatro singles que se transformaron en hits: "Life", "Mama's House", "I Miss You" y "Rock My Heart" que estuvieron en los primeros lugares de popularidad en Alemania y Reino Unido.
What is Love se convirtió en una canción muy popular en toda Europa y el mundo, dándole así la oportunidad de realizar un World-Tour durante cuatro años consecutivos.
En dicho tour contó con el apoyo de la cantante Natascha Wright en los coros y un grupo coreográfico que lo acompañó en todo su recorrido, visitando países tales como Estados Unidos, Canadá, Australia, Japón, México, Chile, Colombia, Argentina y Brasil.
En 2023 con los múltiples memes del culturista Mike O'Hearn volvió a tener un gran éxito la canción What is Love llegando incluso a hacer nuevas versiones como es la de David Guetta, Anne Marie & Coi Leray llamada Baby don't hurt me