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.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.