En 1989, a los 24 años de edad, Haddaway regresó a Europa y se instaló en Colonia, Alemania, donde empezó a jugar a fútbol americano para los cocodrilos de Colonia en la Liga Alemana de Fútbol, así como a trabajar de coreógrafo, vendedor de alfombras y componiendo música en su tiempo libre.