Milla jako Leeloo
W przerwie od grania Jovovich postanowiła spróbować swoich sił w muzyce. Lubiła śpiewać tradycyjne ukraińskie piosenki w popowych aranżacjach. Kariera muzyczna jej nie wystarczała, dlatego Milla chciała wrócić do modellingu. Jednak agentka bardzo szybko sprowadziła dziewczynę na ziemię mówiąc, że jej czas przeminął i nazwisko Jovovich nie jest już na topie.
W 1997 Milla powróciła do aktorstwa. W "Piątym elemencie" Luca Bessona zagrała humanoidalną bohaterkę, która wraz z Brucem Willisem ratuje planetę. Postać Leeloo stała się kultowa, dzięki charakterystycznym strojom, ale aktorstwo Milli znowu zostało skrytykowane. Nie przeszkadzało to reżyserowi Bessonowi, który tak zadurzył się w młodej modelce, że zostawił dla niej żonę.