For five years, between 1980 and 1985, Carolina has been trying to understand how to become a celebrity. Finally, she was noticed by a famous producer from Modern Talking, Dieter Bohlen. He saw her perform at a singing contest together with Optimal. The producer liked Muller’s vocal talent and invited her for an audition. Soon, Bohlen decided to become the singer’s producer and offered her a contract.
Dieter came up with the name for his new music project, C.C. Catch. The two Cs stood for Carolina’s two names. Catch just sounded good. Soon the project was joined by dance and rap kings, Captain Hollywood & T.T.Frech.
On her 21st birthday, Carolina released her first official single "I Can Lose My Heart Tonight", which immediately made it into many charts. The singer was becoming more and more popular, but not many people knew her identity.
The second single, "Cause You Are Young" came out in 1986. This time the cover featured the singer’s photo and real name. The single became even more popular than the first one. On the wave of popularity, C.C. recorded her debut LP, Catch the Catch. The album immediately became platinum in Germany and reached gold status in Spain. Many fans wanted to book C.C. Catch for private events at the time.
One by one, Catch’s songs were making it into European charts. The singer became an international celebrity. However, Modern Talking fans were skeptical about her work. They believed that C.C. is just repeating MT’s style. The producer, Dieter Bohlen, once said that Carolina is improving songs, which would have never made it into the charts if sang by Modern Talking.