"Bad Boys Blue" образовалась в конце 1984 года в германском городе Кёльне. В состав группы вошли Джон Мак-Инерней (John Edward McInerney), Тревор Тэйлор ( Trevor Oliver Taylor), Эндрю Томас (Freddy Andrew Thomas). В конце 1984 года трио выпустило свой первый сингл "L.O.V.E. In My Car", а в начале 1985 - "You're A Woman"