By Alison Boshoff for The Daily Mail
Short-lived: Naomi was linked to the One Direction star Liam Payne, 23 years her junior, in 2009
2019: Liam Payne
Naomi was linked to One Direction star Liam Payne, 23 years her junior, following her break-up from Skepta and his break-up from Cheryl.
They are said to have enjoyed a few dates but it was ultimately short-lived.
It began with a seemingly harmless flirtation on Instagram, liking and commenting on one another's steamy posts.
Liam described her as 'perfection in a person', with her branding him 'a beautiful soul'. They were then spotted at the concert of musician Davido at The O2 in London.
There were reports about Liam bragging about the couple's 'mind-blowing' sex, but when Naomi was asked outright about the tryst on The Jonathan Ross Show she said the rumours were 'humorous'. Any romance appeared to end shortly after this.
Hot off the press: Rapper Skepta and Naomi's tryst appeared to be done and dusted before too long, shortly after appearing in a joint GQ shoot in their underwear
Their raunchy cover of GQ magazine, in only their underwear, sent fans wild.
But rapper Skepta and Naomi's tryst appeared to be done and dusted before too long.
Of the shoot, Naomi said afterwards: 'We basically did that shoot on our own, it wasn't for any publication, and once I saw the pictures I was like 'no, no, no we should come out...'
'And so then I started making some calls. It wasn't like I was going to wait months for it to come out – it's either got to come out in the next few or it ain't coming out at all.'
Come out indeed it did, with the duo taking part in a joint interview at the time, playing coy about any romance. To this day it's still unclear, but Skepta seemingly mentioned Naomi on one of his tracks in 2020. They are thought to still be close.
Louis Carey Camilleri is pictured at the Monza racetrack, in Monza, Italy in 2018
2017: Louis C. Camilleri
It was claimed in 2017 that Naomi was dating Egyptian multimillionaire Louis C. Camilleri, who was 66 at the time.
The supermodel was said to be enjoying a string of London dinners with the businessman, who was worth over £150 million.
Naomi reportedly met Louis through their shared love of Formula One as they frequented the same races and are said to have met and bonded at the events.
Snapped: In July 2016, Naomi was pictured with billionaire businessman Hassan Jameel when they attended the British Summer Time Festival together
2016: Hassan Jameel
In July 2016, Naomi was pictured looking cosy with billionaire businessman Hassan Jameel when they attended the British Summer Time Festival together in London - although their romance was never confirmed.
In 2017, it was claimed that the supermodel had fallen out with singer Rihanna after she was spotted putting on a steamy display with Hassan, 32, in Ibiza.
The Sun reported at the time that Naomi was disgruntled that the singer and Hassan, who split in early 2020, had fallen so hard - as she hates feeling 'second best'.
Long-term love: Thought to be her longest relationship, Naomi dated Russian billionaire Vladislav Doronin for five years [pictured 2012]
2009-2013: Vladislav Doronin
Thought to be her longest relationship, Naomi dated Russian billionaire Vladislav Doronin for five years.
They enjoyed lavish trips to the topics together and appeared to have a solid romance, but it ended in 2013.
Runaway bride: This dalliance was brief, but Naomi and Brazilian equity magnate Marcus Elias were said to be engaged at one point [pictured 2008]
2008: Marcus Elias
This dalliance was brief, but Naomi and Brazilian equity magnate Marcus Elias were said to be engaged at one point.
Their relationship both began and ended in 2008,