Le couple aurait été présenté par le rappeur P Diddy il y a quelques mois.
Selon le journal britannique The Sun, l’ex de Pamela Anderson ne trouverait pas trop difficile à vivre la beauté noire « je n’ai pas de problème avec Naomi. Les gens disent qu’elle est difficile à vivre, mais elle ne l’est pas avec moi. »
Si cette relation s’avérait réelle, la top-modèle ajouterait une autre vedette à son tableau de chasse. La londonnienne de 33 ans a déjà fréquenté Robert de Niro, Mike Tyson et Flavio Briatore.