Au début des années 2000, il vit quatre ans avec la chanteuse Elli Medeiros rencontrée au Festival du film policier de Cognac en avril 2000. C'est en allant avec elle présenter "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, qu'il a eu l'idée du vol de bijou de son film suivant, "Femme fatale". C'est Elli Medeiros qui a dessiné le bijou qu'on voit dans ce film.