Поклонники
В числе обожателей Наоми был и знаменитый боксер Майк Тайсон, с которым она появлялась в обществе еще в семнадцатилетнем возрасте. Потом его сменил Эрик Клэптон, вслед за ним Сильвестр Сталлоне, который на площадке одного из парижских клубов опускался перед ней на колени. У Наоми был роман и с Робертом Де Ниро, закончившийся неудачей, как и очередной роман с басистом известной группы «Ю-Ту» Адамом Клэйтоном.