Jedan od najdugovječnijih modela, piše The Sun, u vezi je sa zvijezdom filma '12 godina ropstva', Michaelom Fassbenderom.
Tabloid piše da je par viđen na večeri u poznatom londonskom restoranu, Coya. Iako su u restoran došli odvojeno kako bi izbjegli 'skandal', to im ipak nije pošlo za rukom jer su viđeni kako se ljube.
Naomi je te večeri, navodno, rekla svojim prijateljima da odlazi na spoj sa poznatim glumcem, no nije im otkrila ime.
Fassbender je navodno imao kratku vezu sa kolegicom iz filma '12 godina ropstva' i dobitnicom Oscara, Lupitom Nyong'o, a Naomi je prekinula petogodišnju vezu s ruskim milijarderom u svibnju prošle godine.