A en croire ses mots, le chanteur s'en souvient comme si cela datait d'hier : " C'était à un backstage Notre Dame de Paris.
Donc c'était une belle première rencontre et la seconde c'était déjà pour répéter le show qu'elle faisait au Québec le 31 décembre 99 et c'est pour les répétitions 3 jours avant où ils m'ont appelé pour m'occuper de sa carrière."
Dans les colonnes du Parisien en 2016, Garou avait déjà évoqué sa rencontre avec l'interprète de On ne change pas , faisant également référence à René Angélil : "Céline Dion était venue voir la comédie musicale Notre Dame de Paris, dans laquelle je jouais [...] elle a parlé de moi à René, en lui disant que ce serait bien que l'on travaille ensemble" , avait-il raconté.