W 2002 wydała album pt. Piano Bar, a kilka utworów z płyty znalazło się na oficjalnej ścieżce dźwiękowej filmu pod tym samym tytułem. Na krążku umieściła m.in. swoje interpretacje przebojów „Where Do I Begin” z repertuaru Shirley Bassey oraz „Ne me quitte pas” (wydany jako „If You Go Away”) Jacques’a Brela. Album dotarł do 10. miejsca krajowej listy najczęściej kupowanych płyt, do szóstego w Szwajcarii i Belgii, do 12. w Niemczech, do 35. w Nowej Zelandii i do 38. miejsca w Austrii. W tym samym roku po raz drugi otrzymała niemiecką nagrodę muzyczną Golden Europa oraz wyruszyła w trasę koncertową promującą wydawnictwo Piano Bar. thumb|Kaas podczas koncertu (2009) Na początku grudnia 2003 wydała album pt. Sexe fort zawierający utwory, którymi chciała podkreślić znaczenie kobiet i ich wyższość nad mężczyznami – „C´est les femmes qui mènent la danse” (pol. To kobiety rządzą światem) i „Où sont les hommes” (pol. Gdzie są mężczyźni). Płyta zadebiutowała na dziewiątym miejscu francuskiej listy bestsellerów oraz dotarła m.in. do trzeciego miejsca w Belgii (Walonii) oraz do szóstego w Szwajcarii. Wśród wszystkich piosenek na albumie znalazł się także m.in.