Crna gazela, kako su mediji odavno prozvali Naomi, oduvek je poznata ne samo po svom razuzdanom ponašanju već i po istančanom ukusu za muškarce, što dokazuje i slučaj ruskog bogataša, čije se bogatstvo procenjuje na gotovo tri milijarde evra. Doronin, koji se prvenstveno bavi nekretninama, uživa u životu na visokoj nozi zbog čega su ga mediji već prozvali - moskovski Donald Tramp. Romansa jedne od najlepših supermodela današnjice i harizmatičnog Rusa počela je u maju tokom Filmskog festivala u Kanu i od tada su bukvalno nerazdvojni, a dane provode krstareći Mediteranom. Ruski oligarh nedavno je boravio u Londonu na proslavi 90. rođendana Nelsona Mendele, kome je Naomi takođe prisustvovala. Kembelova je predstavila svoju jaču polovinu nekolicini odabranih prijatelja na zabavi na luksuznoj jahti u blizini San Tropea. Tokom zabave svi prisutni uverili su se u intenzitet osećanja između Naomi i Vladislava, koji su celu noć plesali uz muziku jednog romskog benda. Jedan od Naominih prijatelja, brazilski pisac Bruno Astuto, izjavio je nakon žurke da je siguran da je Naomi napokon našla onog pravog.
Dugonoga manekenka godinama je punila trač rubrike svojim vezama, a jedna od poznatijih je i ona sa Flavijom Brijatoreom i basistom benda U2 Adamom Klejtonom, s kojim je bila i verena.