La réalisatrice Laetitia Colombani explique comment est né le projet de MES STARS ET MOI : "Ce sont deux anecdotes qui m'ont lancée sur le scénario. Pour la première, j'étais en tournée au Japon pour promouvoir mon premier film A LA FOLIE, PAS DU TOUT, et j'ai rencontré une jeune comédienne japonaise qui était harcelée par un fan qui s'en prenait aussi à d'autres très grandes stars. Quelque temps plus tard, à Los Angeles, je suis allée chez CAA, l'une des plus grandes agences de représentation, dont je suis sortie tard. L'immense bâtiment était sur le point de fermer et j'ai croisé un agent d'entretien. Il allait se retrouver seul au milieu de ces bureaux déserts, remplis d'adresses, de contrats, de scénarios destinés aux plus grandes stars du monde. J'ai pensé à l'utilisation qu'il pourrait en faire... C'est ainsi qu'est née l'idée de l'univers du fan confronté à celui des actrices dans une comédie dont le thème serait l'obsession."

Confiant les rôles principaux à des acteurs connus du cinéma français, la cinéaste ne s'est pourtant pas oubliée : elle tient un rôle secondaire dans le film.

Catherine Deneuve avait, dans un premier temps, refusé de jouer dans MES STARS ET MOI. La première mouture du scénario mettait en effet en scène quatre actrices, et non trois comme dans la version définitive, et elle estimait que les personnages n'étaient pas assez développés. Laetitia Colombani a donc retravaillé le script pendant 6 mois, puis l'a à nouveau soumis à Deneuve, qui a accepté.