Дебютный сингл What is Love (1993) занял первое место в чартах практически всех стран Европы, Азии, Северной и Латинской Америки. Последовашие синглы Life, I Miss You и Rock My Heart закрепили за Haddaway славу одного из самых популярных евроденс исполнителей.