C.C. Catch naprawdę nazywa się Caroline Catharina Müller. Od dziecka chciała być piosenkarką i na początku lat 80-tych wraz z trzema innymi dziewczynami założyła grupę Optimal. Wielkiego sukcesu nie odniosły, ale podczas jednego z występów Caro została zauważona przez Dietera Bohlena. Było lato 1985r., pierwsza płyta Modern Talking sprzedawała się świetnie i Dieter postanowił, na popularności tej grupy wypromować kogoś zupełnie nieznanego. Wyprodukował dla niej pierwszy, wielki hit w jej karierze „I Can Lose My Heart Tonight”, który w 1985 roku wskoczył na niemieckie i światowe listy przebojów. Jej pseudonim wymyślony również przez Dietera to skrót od jej dwóch imion Carolina – Catharina czyli C.C. do tego dodał słowo Catch i mamy już C.C. Catch.