utwór „On pourrait” nagrany w duecie z piosenkarzem Stephanem Eicherem.
8 grudnia 2003 otrzymała Order Zasługi Republiki Federalnej Niemiec za wkład w przyjacielskie relacje między Francją a Niemcami. Do 2005 odbywała kolejną międzynarodową trasę koncertową, w ramach której zagrała łącznie 175 koncertów w 25 krajach, m.in. w Chinach i Rosji. Na początku 2004 wydała koncertowy album CD/DVD pt. Toute la musique..., na którym umieściła swoje największe przeboje i premierową piosenkę w języku niemieckim – „Herz eines Kämpfers” napisaną wraz z Peterem Platem z zespołu Rosenstolz. W marcu zaśpiewała utwór z Platem w finale programu Germany 12 Points!, wyłaniającego reprezentanta Niemiec w 50. Konkursie Piosenki Eurowizji. Tytułowy utwór z płyty, „Toute la musique que j’aime”, stworzyła z piosenkarzem Johnnym Hallydayem.
W listopadzie 2005 przerwała działania artystyczne do początku 2008, a w tym okresie sporadycznie występowała na koncertach. Powróciła do muzyki w lutym 2008, nagrywając z zespołem Uma2rman swój pierwszy singiel w języku rosyjskim – „Ne pozwonisz”, który zdobył popularność w Rosji. Pod koniec kolejnego miesiąca wydała album pt. Kabaret, który promowała podczas europejskiej trasy koncertowej, w ramach której wystąpiła łącznie na 170 koncertach, m.in. na Litwie, w Niemczech, Szwajcarii, Luksemburgu, Ukrainie, Polsce, Rumunii i 28 miastach Rosji. thumb|Kaas podczas 54. Konkursu Piosenki Eurowizji w Moskwie (2009)