В списъка на бившите ѝ фигурират Силвестър Сталоун, Робърт де Ниро, Адам Клейтън. Привличането на вниманието ѝ не е лесна задача, но Владислав Доронин успял да го постигне. Вярно, срещата му с темпераментния модел се състояла, когато той бил официално женен. Това се случило на филмовия фестивал в Кан през 2008 г.

Романсът им се развил бързо - свободолюбивата Наоми дори се съгласила да се премести в Русия и направила искрени опити да се превърне в покорна жена (това не продължило дълго, разбира се), а Доронин я обсипал с подаръци и започнал да строи къща за любимата си американка в Турция.

Разводът му обаче вървял бавно (съпругата му не искала да се откаже от него, а разделянето на имуществото им не било лесна задача). Влюбените пък все още нямали еднакви характери (Доронин бил ентусиаст за здравословния начин на живот и любител на сутрешната йога, а Кембъл била нощно парти момиче).

Също така имало слухове, че дори докато бил с Наоми, милиардерът се интересувал от носителката на титлата „Мис Китай 2011“ Луо Зилин. През 2013 г. колоритната двойка се разпаднала, а след раздялата бившите влюбени започнали да се съдят, искайки си обезщетения за щети.