Niedługo po premierze płyty, 8 grudnia Kaas otrzymała Order Zasługi Republiki Federalnej Niemiec za jej wkład w przyjacielskie relacje między Francją a Niemcami. Aż do 2005 roku wokalistka odbywała kolejną międzynarodową trasę koncertową, w ramach której zagrała łącznie 175 koncertów w 25 krajach, w tym m.in. w Chinach i Rosji. Na początku roku wydała kolejny koncertowy krążek CD/DVD, zatytułowany "Toute la musique...", na którym znalazły się także największe przeboje artystki oraz bonusowa kompozycja w języku niemieckim – „Herz eines Kämpfers”, napisana przez Kaas i Petera Plate’a z zespołu Rosenstolz. W marcu tego samego roku para zaśpiewała utwór w trakcie niemieckich eliminacji do jubileuszowego, 50. Konkursu Piosenki Eurowizji "Germany 12 Points!". Tytułowy utwór z płyty, „Toute la musique que j’aime”, powstał we współpracy z francuskim piosenkarzem Johnnym Hallydayem.