In 1998 Lavoie was cast as priest Frollo in Richard Cocciante and Luc Plamondon's new musical "Notre-Dame de Paris", which was based on the eponymous novel by Victor Hugo. The musical became very successful ("Notre-Dame De Paris" won world's best-selling artist/group for 1998 at the World Music Awards on May 5, 1999) Albums were sold by the millions (certified triple-platinum by CRIA for sales of more than 300,000 copies), and for seven months Daniel sang the part of Frollo in front of sold-out crowds of the Palais des Congrès in Paris. After that he also participated in the show's tour in France, as well as the Quebec production and the English version in London, in 2000. The song "Belle", which he performed with Garou and Patrick Fiori became enormously popular (in 1998 3 million copies of this song were sold in Europe, where it was no. 1 for 30 weeks.)