Kariera 1998–2000: Notre-Dame de Paris W lecie 1997 na jednym z występów zespołu Untouchables pojawił się Luc Plamondon.. Szukał aktora, który zagrałby rolę Quasimodo w musicalu Notre-Dame de Paris. Ostatecznie złożył propozycję Garou, który przyjął ofertę. Po debiucie na deskach teatru występował przed publicznością miast, takich jak Paryż, Londyn czy Montrealbiographie « Garou.. Pochodząca z musicalu piosenka Belle została wybrana najpiękniejszą piosenką 50-lecia..
2000–2003: Seul W Paryżu Garou odkryli Céline Dion i René Angélil, którzy zaprosili go na obiad, po którym nawiązali współpracę. W Sylwestra 1999 Garou i Bryan Adams wystąpili na koncercie Céline Dion.
W 2000 roku zaczął powstawać debiutancki album artysty. Autorem siedmiu z czternastu piosenek był poeta Luc Plamondon. Na płycie gościnnie pojawiła się Céline Dion, która nagrała z Garou piosenkę Sous le vent. Jeden z utworów napisał też kanadyjski artysta Bryan Adams. Album, zatytułowany Seul, miał premierę w listopadzie 2000 roku. Album okazał się jednym z największych sukcesów przemysłu fonograficznego we Francji, zdobywając status diamentowej płyty. Artysta odbył pięć tras koncertowych. Single Seul i Sous le vent osiągnęły status multiplatynowych.