Mai 1995, on entend reparler de Mylène mais pas pour des raisons artistiques. En effet, lors d'un meeting électoral à Toulon, Jean-Marie Le Pen décide, en guise de spectacle, d'inviter Line Gregory, sosie de Mylène Farmer, afin d'effectuer un show. Mylène réagira très virulemment face à cette utilisation de son image en déclarant par téléphone « Je suis scandalisé d'apprendre que monsieur Le Pen a utilisé mon image, et a trompé les gens de cette façon. Je trouve que ce procédé est révoltant. C'est scandaleux, je suis triste et profondément malheureuse que des gens qui m'aiment bien aient pu penser un instant que je cautionne une telle politique. Il y a des gens qui ont appelé la maison de disque et qui ont fait un amalgame et qui n'ont pas pensé une seconde que c'était un sosie. ». De plus, elle portera plainte et obtiendra réparation du parti politique.

Au final, Mylène reviendra plus vite qu’on ne le pensera puisqu’elle elle réapparaît en septembre 1995, c'est-à-dire moins d’un an après la sortie de Giorgino, avec son nouvel album « Anamorphosée ». Et pour être « morphosée », elle l’est ! Le nouvel opus sonne beaucoup plus rock, plus féminin, plus américain, plus « star » mais toujours aussi délicieux même si c’est dans un autre genre. Certains penseront que cet album représente un tournant dans la carrière de Mylène et je dois l’avouer, ils ont raison ! Finie la Mylène androgyne, moitié garçon, moitié fillette ! Et ça s’entend ! En effet, le premier single, « XXL » est un hymne à la femme dans tous ses aspects, de la « fille de cocktail » et la « fleur de poubelle », accompagné d’un clip, certes, très lisse, mais très beau visuellement.

Le single « Comme j’ai mal » (n’y voyez aucune allusion d’aucune sorte !) sort en août 1996. La tournée redémarre en novembre (le premier extrait du live, « Rêver », sort le 26 novembre 1996) et s’achève par un final le 15 décembre. Le 12 décembre à Bercy, la chanteuse fait monter Khaled sur scène pour chanter « La poupée qui fait non ». Notons que cette chanson ne devait pas figurer sur la set-list de départ de la tournée et à été ajoutée avec sa reprise (faut-il y voir un refus quelconque de Mylène lors de son hospitalisation ?). Le single live de cette reprise sort en avril 1997 (avec pour la première fois, des remixes signés Mylène Farmer !) mais ne marche pas du tout. Sachez qu'un fois les concerts terminee les decors fure detruit sauf… une araignée ! En effet, lors de la chanson « Alice », Mylène descend du plafond de Bercy sur une énorme araignée articulée, cette « araignée as etait récupérée par une discothèque, le Konplex a Starsbourg. Tout le monde attend la K7 vidéo et le CD de la tournée. Ces supports sortent tous deux en mai 1997, et remportent un énorme succès (presque 1 million de ventes pour le double CD du Live à Bercy, un record pour un live !). Comme toujours, le film du concert est très retravailler, étant monté à partir de plusieurs dates, mais le résultat est réussi. Enfin (point trop n’en faut), Mylène disparaît à nouveau des médias.

Car enfin, ça y est, la belle rousse remonte sur scène, à l’occasion du très attendu Mylenium Tour !!! Toujours dans le secret Mylène conçoit tout de A à Z, mais cette fois toute seule. Deux soirs à Bercy sont annoncés (comme pour une commémoration quelconque). Puis finalement d'autres dates se rajoutent et le Mylenium Tour est annoncé pour une vingtaine de représentations dans toute la France, en Belgique et en Suisse. Comment trouver LE qualitatif qui permettrait de décrire le Mylenium Tour dans sa globalité ? Nous dirons très simplement que cette tournée reste la plus pharaonique de cette fin de siècle dans le monde de la variété française. Explications : un décor superbe (la statue d'Isis, inspiré de H.R Giger, immense, aux quatre bras symbolisant les quatre éléments), une ambiance presque new-age dans les arrangements (flûtes, cordes...), les lumières (rouges et ambrés...), totalement à l'image du dernier album très mystique "Innamoramento" et une set-list presque totalement différente du précédent show. Tout s'annonce grandiose, le budget est de plus de 120 millions de francs. Mais Mylène n'avait pas prévu l'engouement monstre que l'annonce de cette tournée allait produire. Le Tour en 1996 n'avait fait que 20 dates, et encore, elles n’étaient pas toutes combles. Cette fois tout est complet en un clin d'œil. Mylène rajoute même des dates, notamment à Bercy. En décembre, on pense que c'est terminé, mais la foule en redemande. Alors une série de concerts reprend en février 2000 pour s'achever un mois après en Russie. En tout il y aura eu plus de 450 000 spectateurs. Une tournée gigantesque et un pari personnel pour Mylène qui a su montré qu'elle pouvait se passer de Laurent Boutonnat.