Mylène s'inscrit aux cours de théatre de Daniel Mesguich (elle y joue entre autre le rôle de Zézette dans "Le père Noël est une ordure", pièce montée par son ami Thierry Mugler, également élève à l'époque), puis à ceux du cours Florent. "Jouer me procurer à la fois du plaisir, et un vrai déplaisir. J'aimais regarder les autres travailler. C'était un univers que j'aimais bien. Mais par exemple, je n'avais pas très envie de monter sur scène. Étrange ! Je n'ai pas insisté".
Ses compagnons de l'époque, Agnès Jaoui, Anne Roumanoff ou Valérie Mairesse, se souviennent d'elle comme une jeune fille très timide. (Petite anecdote : Agnès Jaoui reverra Mylène presque 20 ans plus tard à Hollwood, pour les oscars, et osera à peine lui dire bonjour, impressionnée par l'aisance de Mylène parmi les stars américaines).
En parallèle, Mylène enchaine les castings de mannequins pour la publicité (Ikéa...), tourne quelques spots (le Chat Machine, les ciseaux Fiskars) et travaille beaucoup pour les Japonnais.
Elle est également pendant un temps, l'assistante d'un dentiste et d'un gynécologue.
Peut être qu'au fond d'elle-même, elle attend le déclic, la rencontre qui bouleversera à jamais son existence. Et le prince charmant arrive, sous les traits de Laurent Boutonnat.