Po poročanju britanskih medijev sta se golobčka dobila v neki londonski restavraciji (vanjo sta prišla ločeno, saj si nista želela, da bi ju paparaci ujeli skupaj), očividci pa so razkrili, da sta se v njej tudi poljubljala in objemala.
Naomi naj bi svojim prijateljem po zmenku v restavraciji razkrila, da ji je 37-letni Michael zelo všeč in da se že veseli novega, do katerega naj bi prišlo še isti večer.
Manekenka naj bi bila po besedah nekega neimenovanega vira vedno zaželena pri znanih in bogatih moških. Nazadnje je bila v zvezi z ruskim milijarderjem Vladimirjem Deroninom. Zvezo sta po petih letih končala maja lani. Michaelu pa so pripisovali romanco s soigralko iz filma 12 let suženj Lupito Nyong'o. A naj bi ta zaradi vseh njenih potovanj po osvojitvi oskarja razpadla, saj naj trenutno Lupita ne bi imela časa za resno zvezo.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.