Between 1998 and 2001, she befriended the young poet and musician, Anno Birkin, and each was the other's inspiration behind many of their compositions.
Kmalu po razveljavitvi se je Milla Jovovich skupaj s svojim prijateljem, glasbenikom Chrisom Brennerjem, preselila v Evropo, kjer je spoznala svojega novega fanta, bivšega basista skupine Jamiroquai, Stuarta Zenderja, s katerim sta med majem 1994 in oktobrom 1995 skupaj živela v Londonu.