Han fikk sitt store gjennombrudd i 1993 med sangen «What is Love». Hans neste single og hans debutalbum ble også en suksess. I 1994 kom og 1995 . Senere ble det mer stille rundt Haddaway. Hans album fra 1995 og fra 1998 solgte dårlig.