Au début des années 2000, Elli Medeiros partage pendant quatre ans la vie du réalisateur Brian De Palma qu'elle a rencontré au Festival du film policier de Cognac en avril 2000. C'est elle qui a dessiné le bijou qu'on voit dans son film "Femme fatale". Ce bijou est volé dans une scène du film, ce dont le réalisateur avait eu l'idée en allant présenter avec Elli Medeiros son film "Mission to Mars" au Festival de Cannes 2000, alors qu'elle portait des bijoux de prix et était protégée par des gardes du corps.