Pod koniec lat 90. podczas trasy koncertowej w Quebecu otrzymała propozycję zastąpienia aktorki Julie Zenatti w roli Fleur-de-lys w spektaklu Notre Dame de Paris (reż. Luc Plamondon). Dzięki występowi w spektaklu została zaangażowana w produkcję brytyjskiej wersji musicalu, gdzie zagrała u boku Tiny Areny. W 2000 nagrała piosenkę „My Heart If You Will Swear” umieszczoną na płycie zawierającej utwory ze spektaklu. W 2001, reprezentując Francji z utworem „Je n’ai que mon âme”, zajęła czwarte miejsce w finale 46. Konkursu Piosenki Eurowizjiw Kopenhadze. Po udziale w konkursie została laureatką wielu nagród przemysłu muzycznego w Kanadzie i Francji, odbyła kilka międzynarodowych tras koncertowych. Zaśpiewała także na jubileuszu 60-lecia urodzin Johnny'ego Hallydaya. W tym samym roku wydała album pt. À chacun son histoire. thumb|Saint-Pier (2009) W marcu 2002 wydała album pt. De l'amour le mieux, z którą zadebiutowała na trzecim miejscu listy najczęściej kupowanych albumów we Francji i dotarła do trzeciej pozycji na Belgii i ósmego w Polsce. Płytę promowała singlami: „Nos rendez-vous” i „Tu trouveras”, z którym dotarła do trzeciego miejsca listy przebojów we Francji i w Belgii. W tym samym roku została jedną z gwiazd koncertu Przeboje Jedynki organizowanego przez Telewizję Polską.