Leonardo je nedavno prekinuo četverogodišnju vezu s glumicom i modelom Camilom Morrone (25). Veza je završila samo dva mjeseca nakon što je ona napunila 25, a ubrzo nakon prekida DiCaprio je već 'uhvaćen' s novom djevojkom, Ukrajinkom Marijom Beregovom (22). Već je bila udana za Ahmeda Masouda Abdelhafida (30) te je unuka ministra unutarnjih poslova i lojalnog sluge Moamera Gadafija. Leonardo je Camilu zamijenio mlađom Ukrajinkom, a ona je odmah postala viralna. Djevojka je uistinu prelijepa, a paparazzi je zbog Lea prate u stopu. Beregovu su tako snimili dok je obilazila trgovinu donjim rubljem i pomno birala nove komade za svoju kolekciju, u kojoj će zasigurno uživati i DiCaprio.