W październiku 1999 roku sukces odniósł musical "Notre Dame de Paris" w reżyserii Luca Plamondona. Podczas trasy koncertowej w Quebecu St-Pier otrzymała propozycję zastąpienia w roli Fleur-de-lys aktorki Julie Zenatti, która musiała nagle wrócić do Paryża. Dzięki występowi w spektaklu została zaangażowana w produkcję brytyjskiej wersji musicalu, gdzie zagrała u boku Tiny Areny. W 2000 roku nagrała piosenkę „My Heart If You Will Swear”, która znalazła się na płycie zatytułowanej "Notre Dame de Paris", zawierającej wszystkie utwory ze spektaklu. W kolejnym roku została wybrana wewnętrznie przez francuskiego nadawcę publicznego na reprezentantkę Francji podczas 46. Konkursu Piosenki Eurowizji z utworem „Je n’ai que mon âme”. 12 maja wystąpiła w finale widowiska i zajęła ostatecznie czwarte miejsce ze 142 punktami na koncie, w tym m.in. z maksymalnymi notami 12 punktów od Bośni i Hercegowiny, Rosji i Portugalii. W tym samym roku wydała swoją drugą płytę zatytułowaną "À chacun son histoire".