Le 25 septembre, elle revient avec un troisième single, « Plus grandir ». Comme pour « On est tous des imbéciles », la face B n’est pas anodine : le titre « Chloé » est en effet une comptine étouffante décrivant la noyade d’une petite fille (« eh, oh, ce matin / y a Chloé qui s’est noyée / dans l’eau du ruisseau / j’ai vu ses cheveux flotter »). Sur la pochette du 45 tours, Mylène, cheveux court et regard anxieux, incline la tête, drôle de petite poupée frêle. Le texte, le premier écrit par la chanteuse, évoque les angoisses de la maturité et le souhait d’une jeunesse éternelle.

Tourné aux studios Sets ( à Stains) sur cinq jours , dont un en extérieur au cimetière de Saint-Denis, le long clip de plus de sept minutes qui accompagne la chanson annonce tout de suite la couleur : Mylène, se promenant dans un cimetière avec un landau, s’arrête devant sa propre pierre tombale ; un flash-back nous ramène dans un  château au décor gothique et à l’ambiance sulfureuse, et dévoile une Mylène tourmentée, aux prises avec, en vrac, sa poupée de chiffon, une vierge en plâtre animée, quelques rats, des bonne sœurs sadiques et naines, et enfin, un inconnu qui force la porte de sa chambre, et la possède sans appel.

On note la présence de Jean-Pierre Sauvaire à la lumière, qui collaborera longtemps avec Laurent Boutonnat et imprimera aux clips du « maître » cette teinte particulière, éclatante et funèbre. Comme dans les œuvres futures, le rapport sexuel filmé dans « Plus grandir » est ambigu : en même temps craint et désiré, il résume de façon brutale le passage de l’enfance à l’âge adulte. Mylène, à la fin du clip, finit grimée en vieille dame et la poupée de son enfance est amputée. Selon un ami de l’époque, Mylène se serait montrée à la fois effrayée et conquise par ce scénario « rentre-dedans ». Car cette première pierre apportée à l’édifice vidéographique (« Maman a tort » exclu) est sans conteste le début d’une œuvre forte, tapageuse et exigeante.

Le clip coûte relativement cher (cinquante mille euros) et il est coproduit par Polydor, Polygram, et Laurent Boutonnat, ce dernière n’étant pas dupe sur la place ambiguë que peut prendre une telle vidéo dans le paysage audiovisuel : « Le clip a aussi la fonction d’un spot publicitaire. Et dans la conception même il faut savoir en tenir compte tout en sachant que cela peut-être une œuvre cinématographique. Tout cela nous met dans une position bâtarde, y compris dans les négociations que l’on a avec les gens de la télévision et du cinéma, qui eux non plus ne savent plus trop comment appréhender le clip. »(Numéro 1, janvier 1986) La production organise une avant-première au cinéma Kinopanorama le 13 novembre, et Laurent cherche à faire enregistrer son clip auprès du Centre national de la cinématographie, afin qu’il soit considéré comme un court-métrage et puisse passer en première partie des salles de films.

Si « Plus grandir » remporte encore un succès d’estime (les ventes sont sensiblement inférieures à celle de « Maman a tort »), une chose est sûre : Mylène Farmer renvoie désormais dans les médias une image bien rodée, avec de nombreux point fort – producteurs très présents, option forte prise sur les clips… Bref, sans être encore une star, elle est néanmoins solide, inspirant la curiosité et le respect. Suivant la volonté conquérante de Bertrand Lepage, le titre « We’ll never die » sort début 1986 au Canada (avec toujours « Chloé » en face B). Cette chanson remplace donc « Plus grandir », destiné à la France, avec une thématique semblable de la jeunesse sacrifiée aux tourment de la mort : « Petit garçon foutu / ce désert il t’a eu / we’ll never die / t’as fait la guerre pour ta mère / elle t’a mis au monde en terre. »

Reste à porter l’estocade fatale : « Libertine » sort en mars 1986. La première pochette représente Mylène (encore brune) posant sagement en robe orange. Suite à l’engouement suscité par le titre, une seconde pochette voit le jour en été, avec un cliché tiré du clip de « Libertine ». Fait majeur : peu après le tournage de « Libertine » et sur les conseils de Christophe Mourthé, un ami photographe, Mylène se teint en roux (option abricot), une couleur dont jamais plus elle ne se départira jusqu’à aujourd’hui. La chanson, au refrain irrésistiblement accrocheur (alors que curieusement le texte entier est beaucoup plus triste qu’il n’y paraît au premier abord), devient rapidement un méga-tube. Le clip, de plus de dix minutes, contribue également à forger une légende qui est en train de naître.

La vidéo débute par un duel entre le personnage de Libertine (joué par Mylène) et un homme, qu’elle abat sans états d’âme. Ce rôle masculin est interprété par Rambo Kowalsky, alias le violeur sadique de « Plus grandir », alias Hervé Lewis (aujourd’hui entraîneur physique de Mylène et de Johnny Hallyday, et photographe des célèbres publicités Aubade). La maîtresse du tué (incarnée par Sophie Tellier, danseuse et chorégraphe), présente au duel, se rue sur le cadavre et adresse à Mylène une œillade assassine, style « toi-je-t’aurai ».

S’ensuit, dans une ambiance de libertinage très dix-huitiémiste, une histoire de sourde vengeance riche en rebondissement entre les deux femmes, qui se partagent à nouveau un même homme. Le tout se complique de scènes coquines et violentes, mettant en scène la confusion des genres, des sexes et des désirs. Mylène-Libertine se dénude intégralement à l’occasion d’une scène d’amour constituant un curieux intermède : en effet, la chanson s’interrompt alors, et les images défilent sur une musique originale. A la fin du clip, Libertine, partie avec son nouvel amant, est rattrapée par les hommes de main de la maîtresse bafouée : les hommes tirent, les deux fuyards tombent de cheval, en sang.

« Libertine » provoque un électrochoc dans le paysage musical français, donnant d’ailleurs des idées à feu la chaîne TV6, qui clame alors sa volonté d’aider à la production de clip français « chic, scénarisés et chers » pour contrer l’afflux des clips anglo-saxons.

Laurent Boutonnat produit son œuvre avec l’agence de publicité Movie Box (dirigée par Alain Grandgérard). La production a une ambition claire, celle de prouver qu’un vidéoclip peut-être une véritable histoire construite comme un court-métrage (le découpage technique a été entièrement story-boardé par Boutonnat). Filmé au château de Ferrière (dont une des pièces est entièrement « relookée » pour l’occasion), « Libertine » a nécessité une équipe d’envergure, mais seulement quatre jours de tournage. Et au final, il coûte moins cher qu’il n’y paraît (soixante-seize mille euros). Comme pour « Plus grandir », une avant-première est organisée au Mercury des Champs-Elysées, le 18 juin. Sur le flyer destiné aux journalistes, il est précisé non sans humour que, lors du cocktail qui suivra la diffusion, ils pourront regarder, sur des écrans disposés à cette intention, le match de foot de la Coupe du Monde !

Le tube « Libertine » est également traduit et enregistré en anglais sous le titre « Bad girl », mais ne sort pas. La conquête internationale de Mylène ne semble désormais plus d’actualité, compte tenu de son énorme et soudain succès hexagonal. Finalement, entre la chanson (sortie en mars) qui squatte les ondes, et le clip, très diffusé à la télévision à partir du mois de juin

(le plus souvent en version expurgée), on oublie presque l’essentiel :

 Le premier album de Mylène Farmer, Cendre de lune, est disponible dans les bacs depuis le 1^er avril 1986. Pour ceux qui se sont procuré les singles, plusieurs titre sont déjà connus : « Maman a tort », « Plus grandir », « Chloé », Libertine » et sa face B « Greta » (dédié à Garbo). Mylène, mis à part « Plus grandir », signe les paroles d’un autre titre, « Au bout de la nuit », qui évoque le sentiment de vide après l’acte sexuel (« chut ! tout est vide / tout est ride / suicide »).

Le reste est l’œuvre de Laurent Boutonnat, qui se taille ici la part du lion : paroles et musiques (à l’exception des contributions de Jérôme Dahan et Jean-Claude Déquéant, respectivement pour « Maman a tort » et « Libertine »), production, arrangement et réalisation, claviers… l’homme est bel et bien omniprésent.

Un événement médiatique important voit le jour à le même époque : L’émission Top 50 (première diffusion en novembre 1984, dernière en septembre 1993), sur une idée originale de Philippe Gildas, alors directeur des programmes D’Europe 1, recense les cinquante meilleures ventes de single en France. Diffusé en clair sur la jeune chaîne Canal +, ce programme fait vite un tabac.

 Mylène Farmer y sera l’une des reines incontestées dans les années à venir. « Libertine » est classé au Top pendant vingt semaine et atteint la 9^e place.

Le 14 janvier 1985, Mylène est invitée à l’émission Qui suis-je ? par Guy Béart et interprète en duo avec lui la chanson « Frantz », drôle de petit moment décalé. Emportée par son succès, la chanteuse révèle également dans la presse qu’un nouveau clip est en préparation « avec de grandes étendues enneigées et des loups », rien que, ça.

En effet, une fois le raz-de-marée « Libertine » passé, il va falloir faire fort pour rester à l’affiche…

Le pari est tenu haut la main avec la sortie, en février 1987, de « Tristana », un titre inédit qui voit l’entrée en collaboration artistique d’un nouveau venu au mixage, Thierry Rogen présenté à Laurent Boutonnat par Michel Eli (producteur d’Axel Bauer). « Tristana » est une chanson triste à la mélodie redoutable, sur la folie et la solitude. Elle peut correspondre à une déclinaison du célèbre film Tristana de Bunuel, avec Catherine Deneuve dans le rôle-titre. Mais là encore, c’est avant tout le clip, tourné en avril et produit par Boutonnat, Movie Box et Polygram, qui retient les attentions. Les ingrédients habituels sont là : durée (plus de onze minutes), technique (Cinémascope), grosse équipe (une quarantaine de personnes, déjà présentes sur « Libertine »), tournage éclair sur cinq jours dans le Vercors par un froid glacial, à raison d’environ quinze heures par jour (le photographe de plateau, Christophe Mourthé, s’évanouit même de fatigue !), commercialisation de la bande original du vidéo-clip, différente du single…

Pour illustrer « Tristana », Laurent Boutonnat imagine cette fois un curieux mariage : Perrault et Lénine !en effet, le clip transpose l’histoire de Blanche-Neige dans la Russie prébolchevique, avec des inserts de vraies images de la révolution de 1917 et des discours enflammés de Lénine. Alors que la jeune et belle Tristana est pourchassée par les hommes de main d’une tsarine jalouse (incarnée par Sophie Tellier, la rivale de Libertine), elle est recueillie par des gentils nains travailleurs. Hélas, la douce beauté est vite retrouvée par son abominable adversaire, qui use, pour faire succomber le princesse, d’une pomme décidément très bizarre, tandis que la tsarine jette violemment le fruit contre Tristana, on aperçoit une giclée de sang qui éclabousse un portait de Marx !

Le clip de  « Tristana », présenté en avant-première au cinéma UGC Normandie (toujours sur les Champs-Elysées)  le 6 mai, présente une Mylène pure et emmitouflée, à mille lieues des coquineries dénudées du précédent clip. L’image de la chanteuse se fait alors plus complexe. Les premiers fans affluent. Le seul problème pour passer le clip dans son intégralité est de trouver une chaîne susceptible de le faire, TV6 étant morte début 1987 dans le contexte houleux des restructurations du PAF (privatisation de TF1).

« Tristana » est inclus dans l’album Cendres de lune (réédité pour l’occasion) et relance ses ventes (600 000 estimées au total). Pendant les promos télé, Mylène est désormais accompagnée par deux danseuses (dont Sophie Tellier) et reproduit à chaque fois la même chorégraphie. Elle participe également de bon cœur à des émissions de sketches à l’humour potache, très en vogue à l’époque (Cocoricocoboy , Affaire suivante), qui révèlent des talents comiques indéniables. Lors des Victoires de la musique de l’année 1987, « Tristana » est nommé clip de l’année.

C’est également au cours de l’année 1987 que Mylène commence de façon assez systématique à refuser de parler de sa vie privée. Elle a pourtant participé, le 17 décembre 1986, à l’émission Sexy Folies, le talk-show « coquin » de TF1 produit par Pascale Breugnot, au cours duquel elle révèle ses fantasmes de mante religieuse et ses goûts d’ordre amoureux. Après, il ne sera plus question d’évoquer les jardins secrets de la chanteuse. Cette ligne de conduite (qu’elle adopte avec une discipline de fer), lui vaut ainsi rapidement quelques haines de la part de journalistes en mal de confidences : « Mylène m’a interdit d’enregistrer au magnétophone notre entretien, affirmant « je ne veux pas que ma voix entre dans les foyers ». Aussi, afin de ne pas la fâcher, je me suis promis de ne pas acheter son nouveau disque. En espérant que les radios n’aient pas reçu les mêmes consignes. Ne pas être diffusée, c’est dur, pour une chanteuse qui ne fait pas encore de scène. » (Confidentiel, février 1987).

La Chanteuse se mobilise néanmoins en avril 1987 en faveur du port du préservatif et participe à une photo collective qui fait la une de VSD : une trentaine de personnalités, de Pierre Arditi à Jacques Séguéla, tienne chacune en main une boîte de capote.

Pendant ce temps-là, « Tristana » poursuit tranquillement sa carrière,

(Il s’en vend environ 250 00 exemplaires) et reste dans le Top 50 durant vingt et une semaines, atteignant la 7^e place au classement. Une cassette vidéo est mise en vente, regroupant les quatre premiers clips de la chanteuse (« Maman a tort », « Plus grandir », « Libertine » et « Tristana »). Le raz-de-marée ne fait que commencer…