Angelina Jolie partirait favorite selon cette même source : « Ce sera la première fois que Ange et Megan sont rivales pour un même rôle. Ange ressent vraiment la pression. Elle sait que pour obtenir le rôle elle doit paraître jeune. » Cette source ajoute que Jolie serait « pétrifiée » d’apprendre qu’elle pourrait perdre le rôle en faveur de Fox, de 11 ans sa cadette.
Ce genre d’information sonne telle une nouvelle rumeur, étant donné que les deux actrices semblent être celles qui sont systématiquement citées quand il s’agit d’attribuer un rôle de femme sexy. Le rôle devait initialement revenir à Rose McGowan à l’époque où Robert Rodriguez devait réaliser le film, mais celui-ci a été remplacé par Robert Luketic (« L’Abominable Vérité », « La Revanche d’une Blonde »).
Barbarella retrace les aventures d’une femme mercenaire, vivant dans un univers éloigné, qui entreprend des missions exigeant intrépidité, ingéniosité et sensualité. Le personnage a fait ses débuts dans un magazine graphique français en 1962 écrit et illustré par Jean-Claude Forest.