The 47-year-old supermodel is reportedly in a relationship with the 'That's Not Me' hitmaker after the pair met up for a ''string of secret dates''.
A source told The Sun newspaper: ''Naomi and Skepta have been meeting up for a string of secret dates. They are both very creative which is why they have hit it off with each other. Things are going well but they are taking it very slowly.''
Meanwhile, Naomi previously admitted she thinks about settling down and starting a family ''all the time'', although she isn't sure whether she wants to have her own children naturally or go down the path of adoption.
Asked whether she would like to start a family, she said: ''I think about having children all the time. But now with the way science is I think I can do it when I want.''
When asked if she would rather have her own children instead of adopting, she added: ''Maybe. Maybe ... Maybe. No [I wouldn't be a single parent]. I do want a father figure. I think it's important. It's the way I feel today, sitting here talking to you.''
Back in 2016, Naomi was romantically linked to her friend Idris Elba and she quickly laughed off the rumours they were an item.
She said at the time: ''I don't know why [people thought we were dating]. Because I've known Idris for like for 10 to 15 years, 15 years. And when he takes a picture of me on my fashion events for my charity, no problem there. All of a sudden, bing-bam-boom, we're a couple. It's craziness. I mean we are very good friends. I trust him. We have a great friendship. I mean, I've never had the press push me to be with someone and it's so wrong. I love him as a friend dearly. I always will. So that part they got right but they got it in all the wrong context.''
It's time for a riot grrrl revolution.
How are the world's biggest superstars changing?
Who inspired Royse?
Graham J tells all about his experience with the Jazz Journal.
An interview with Nick Wilson.