C'est en septembre 1998 que 'Notre-Dame de Paris' démarre au Palais des Congrès à Paris. La musique est composée par Riccardo Cocciante et les paroles sont écrites par Luc Plamondon. Mise en scène de Gilles Maheu. Le spectacle a immédiatement séduit la capitale française par sa puissance émotionnelle et sa mise en scène.

Le casting réunit Garou, qui incarne Quasimodo, Hélène Ségara, qui brille dans le rôle d'Esmeralda, ainsi que Patrick Fiori qui joue Phoebus. Daniel Lavoie est Frollo, Bruno Pelletier incarne Gringoire. Le titre phare 'Belle', interprété par Garou, Patrick Fiori et Daniel Lavoie, devient carrément un tube radio. La chanson a dominé les classements pendant des semaines. Elle a même été élue 'Chanson de l'année' aux Victoires de la Musique en 1999. En Belgique, l'engouement est tout aussi fort. Les représentations à Bruxelles en 1999 affichent complet. En 2000, la troupe reprend d'ailleurs la route avec des tournées en France, en Belgique et au Canada.

Avec plus de 15 millions de spectateurs dans le monde, elle devient l'un des spectacles musicaux francophones les plus populaires de tous les temps.