KRAYZEE曾经参与过Bohlen的一个音乐企划,Touche乐团,他和他们一起演唱过迪斯科经典歌曲Y.M.C.A.。
新世纪的门槛也影响了Caroline Muller的歌手形象。
现在C.C. Catch是位金发歌手。她的眼睛仍然闪烁着猫咪般的绿色光芒,实在说不上她有变老,她仍旧和以前一样地美丽。她在舞台上的肢体动作变的更加柔软和有活力。两位舞者Marco Weis和Mark Rohde也加入了她的团体,让她的表演更加多彩多姿、壮观和激烈,简而言之,这是真正的欧洲迪斯科。Marco Weis和Mark Rohde是有氧舞蹈教练,也担任了很多时尚表演的舞者和舞台经理。现在舞者Omega Aulime取代了他们的位置。
重回舞台后,Caroline再度开始参加不同的演出。她加入了Bad Boys Blue、Fancy和Silent Circle的巡回演出——Hit Power Party Tour 2001 - all the stars from 80。这显示C.C. Catch在德国听众里依然很受欢迎,他们喜爱她令人难忘的歌声,也期待她发行新专辑。这些迪斯科界的传奇歌手几乎在德国的所有大城市中都有演出。
Caroline Muller和她的伙伴们在不同地方也有举办重返歌坛的演唱会,包括了苏俄的城市Krasnoyarsk、Moscow、Vitebsk, Kiev、Arkhangelsk、Naryan Mara、Ekaterinburg、Pervouralsk、Chelyabinsk、St Petersburg、Sochi、Novosibirsk、 Volgograd、Khanty Mansiisk…等等。
在2003年她回到德国居住,并和Savage Productions录制了新单曲Shake Your Head 2003,Savage Productions是歌手也是制作人,曾经参与了Oli P、Noble Savages和Enie(Bravo TV的前主持人,现在为German T-Online 广告的一员)的专辑制作。这首单曲是重新制作的,早在1983年Don就邀请了Madonna担任歌曲的主唱,但是他对结果不甚满意,所以专辑内收录的是一个全然不同的版本。Ozzy Osbourne在这个版本为主唱而Madonna只负责合唱的部分。这首歌在90年代早期再度被重新翻唱,这次演唱它的歌手为Ozzy Osbourne、女演员Kim Basinger和Was Not Was乐团。这首单曲销售量得到了第八,而在广播的播放率中排名第四。
2004年C.C.Catch被德国一个Pro 7节目挑选,成为十名老牌歌星的其中之一,这对她和歌迷们来说是一件好消息。歌手Chris Norman、Coolio、Markus、Haddaway和其他人也名列其中。C.C.Catch演唱了Heartbreak hotel的新版本和MADONNA、Kylie Minoug和Jennifer Lopez主打歌曲。
2004年秋天,C.C.Catch发行了新单曲“SILENCE”。这是发现她身为歌手和创作者中新的一面。吉他是C.C.Catch最喜欢的乐器,在其中制造出了全新的声响与节奏。这次全部照着C.C.Catch的希望去制作她自己的音乐。新的CD在厂牌DANNY RECORDS下录制。C.C.Catch已经在一些城市中表演过这首歌曲,每个人都很喜欢它,吉他手MARC RUTHERFORD也帮了C.C.Catch不少忙。一开始这首单曲只计划在苏俄发行,但现在也在欧洲发行,为苏俄歌迷制作的CD特别版将在2005年春天发行。
这首歌的MTV在圣彼得堡拍摄,C.C.Catch认为它是世界上最漂亮的城市之一。而在她的40岁生日,2004年7月31日,她也在圣彼得堡庆祝。
MTV在八月拍摄,但天气并不炎热,在MTV拍摄期间天气反而变冷,C.C.Catch还因此得了感冒。MTV导演是Alexander Igudin。