Bad Boys Blue se formó en el verano de 1984 por el productor alemán Tony Hendrik y su esposa letrista Karin van Haaren, luego de fundar la discográfica Coconut Records.