1999 : Mylène sort un nouvel album "Innamoramento" qui signifie "amour naissant" en italien. On est loin de l'image "tout feu tou flamme de "Anamorphosée". Dans cet album, M. fait un compromis entre positif et négatif. Le premier single extrait est "L'Âme-Stram-Gram",aux sons techno et aux fortes allusions sexuelles. L'album comporte l'un des plus beaux titres de son répertoire "Je te rends ton amour" dont le clip a été tourné par un colaborateur de L.B. On enfin retrouve la pâte Boutonnat dans un clip, qui a d"ailleurs été censuré...Mieux vallait ça qu'un clip comme "L'instant X"...
Pour la seconde fois M. compose 3 des 13 titres de l'album dont l'excellent et troublant "Optimistique-moi"...
1999-2000 : Une nouvelle tournée voit le jour baptisée "Mylènium Tour". Comme d'habitude, c'est pharaonesque. Un grand succès. Le live sort à la fin de l'année et se vend à plus de 600 000 exemplaires (double platine). Pour en savoir plus, c'est ici...