Crna Pantera postala je majka u 51., a prije toga bila je poznata kao žderačica muškaraca, zlostavljačica i ovisnica o kokainu

Ništa bolje nije prošla niti na ljubavnom planu. S Adamom Claytonom, basistom benda U2, raskinula je zaruke nakon samo godinu dana. Robert De Niro navodno joj je bio najveća ljubav, ali ju je napustio zbog učestalih ljubomornih ispada. Nije ju mogao trpjeti ni Tommy Lee, bivši suprug Pamele Anderson. Oligarh Doronin prekinuo je s njom kad je upoznao kinesku Miss Universe Luo Zilin. S Mikeom Tysonom se zaključala u WC-u i prepustila strastima dok joj je njegov menadžer čuvao vrata. Kevin Costner, Lenny Kravitz, Sean Penn, Usher, Puff Daddy i Hassan Jameel također su muškarci koji nisu mogli izdržati Naominu tešku narav. Ipak, javnost najviše pamti dugu vezu s direktorom Formule 1, Flavijem Briatorijem. Navodno je od njega trpjela i batine, a znalo se događati i da je od njega bježala usred noći u spavaćici, tražeći pomoć od prijatelja. U jednom je intervjuu nakon prekida izjavila da su se rastali jer ona odbija biti “trofejna žena”, statusni simbol poput novog aviona i nikada neće pristati živjeti s muškarcem koji od nje očekuje da “stoji ispred štednjaka u visokim štiklama”.