Born Caroline Catharina Müller in the Netherlands, she moved with her family to Germany in the late '70s. In 1980, she became a member of the girl quartet Optimal, who issued two singles. During one of the band's concerts in Hamburg, she was approached by songwriter/producer Dieter Bohlen who had just taken the continental charts by storm with his duo Modern Talking. She signed up with Bohlen who then changed her stage name to C.C. Catch, and the debut single of the newly christened singer -- "I Can Lose My Heart Tonight" -- was released in the summer of 1985.