The supermodel is said to be enjoying a fling with the '12 Years a Slave' actor, and they have become more open about their blossoming romance after being spotted at Coya restaurant in London earlier this week.
A source told The Sun newspaper: ''They were in a cordoned-off area within the members' area of the restaurant to give them as much privacy as possible.
''But they didn't mind being seen together and were openly affectionate. At one point, they even started snogging.''
It is said Naomi is ''smitten'' with the star, telling friends at the V&A Museum - where she was attending the launch of a fashion exhibition - that she was excited for their date.
The insider added: ''Naomi is smitten with Michael. She told friends at the V&A she was looking forward to going on a date later in the evening. Everyone was intrigued to find out who with.''
However, a friend of the beauty has insisted the future of their romance isn't clear, and no one knows if it will become ''something more serious''.
They said: ''Naomi always has rich and famous men courting her, so we've no idea if these dates with Michael will develop into something more serious.''