Ce spectacle rencontre un succès incroyable en France comme au
Québec, et la chanson « Belle » qu'il chante avec
Garou et Daniel Lavoie sur de nombreux plateaux télé sera ensuite élue chanson de l'année en 1999. Le contrat qu'il avait signé en 1998 avec
Sony permet aussi à Patrick Fiori de poursuivre sa carrière solo et de sortir son troisième album qu'il appellera « prends moi ». Lorsqu'il décide de quitter la comédie musicale « Notre Dame de
Paris » en 2000, Patrick Fiori se rapproche de nombreux chanteurs français en vogue tels que
Calogero,
Patrick Sébastien,
Julie Zenatti pour qui il composera de nombreuses chansons,
Jean Jacques Goldman etc. Le quatrième album de Patrick Fiori rencontre un succès énorme et lui permet de remplir pour la première fois de sa carrière la mythique salle de l'
Olympia. A partir de cette date, Patrick Fiori multiplie les concerts, spectacles et tournées en France comme en
Belgique, ou son talent est reconnu par le public comme par de nombreux artistes.