Alors que la troupe de Notre Dame de Paris change, Julie Zenatti fait toujours partie du casting. Elle rentre cette fois-ci dans le rôle d'Esmeralda, tenu auparavant par
Hélène Ségara. On retrouve alors sur scène Patrick Fiori et Julie Zenatti dans le rôle du couple phare de Notre Dame de Paris. Alors qu'elle quitte la troupe en février 2000, Julie Zenatti sort son premier album,
Fragile. Surfant sur le succès de la comédie musicale qui l'a révélée, Julie Zenatti devient une coqueluche des plateaux de télévision, et son premier album rencontre un succès d'estime. Les clips de Julie Zenatti jouent encore alors avec l'image de femme/enfant de Fleur-De-Lys. C'est d'ailleurs l'image qui collera à Julie Zenatti avec ses deux albums suivant,
Dans les yeux d'un autre sorti en 2002 et
Comme vous... sorti en 2004. En 2007, c'est une Julie Zenatti métamorphosée que l'on retrouve sur l'album
La boite de Pandore et dans le premier clip de Julie Zenatti tiré de cet album. Visant un public plus adulte, cet album marque une rupture dans la carrière de Julie Zenatti qui adopte une posture plus adaptée à une femme de son âge.