The pair have got everyone talking after it was reported they have recently embarked on a relationship, after being spotted on a number of dates together.
While neither Liam or Naomi have spoken out to either confirm or deny the rumours, they’re far from the first unlikely celebrity pairing to strike up a romance. In fact, these lot were even more random...
Brad Pitt and Sinitta
These days Sinitta may be best known for wearing ridiculous outfits on The X Factor, or getting into even more ridiculous public rows with stars like Dawn Ward of The Real Housewives Of Cheshire, but back in the day she dated real-life, actual Brad Pitt.
Following his split from Angelina Jolie in 2016, she jokingly suggested he should get back in touch to rekindle their two-year romance. While there’s no update on that as of yet, stranger things have happened...
Katie Price and Gareth Gates
While they never actually dated as such, squeaky-clean Pop Idol star Gareth had his cherry popped by the artist formally known as Jordan in 2002, when he was 17.
She went on to tell about their encounter in the press, but he initially maintained her story was not true, only admitting to their liaison in recent years.
Lisa Snowdon and George Clooney
Lisa Snowdon went from little-known model to Mrs George Clooney when she began dating the actor in 2000. They enjoyed an on-off romance for five years, before finally calling off their love affair in 2005.
Charlie Brooker and Konnie Huq
We never quite get over the fact that TV grump Charlie Brooker and super smiley former kids TV presenter Konnie Huq are together, but while their public personas may be like chalk and cheese, the pair have been happily married since 2010, and also have two children.
Lembit Opik and Gabriela Irimia
You really couldn’t make this kind of pairing up. The former MP Lembit and Cheeky Girls singer raised eyebrows when they revealed they were dating in 2005, after he ended his romance with TV weather presenter Sian Lloyd.
They later announced their engagement before splitting in 2008, following a “difficult period” in their relationship.
Catherine Tate and Jason Orange
Former Take That singer Jason and comedy star Catherine were romantically linked in 2011, after being spotted on a number of dates together.
While they soon went their separate ways, Catherine embarked on an equally unexpected romance shortly after, dating TV presenter Adrian Chiles until 2013.
Cher and Tom Cruise
Chloe Green and Marc Anthony
She’s now with Jeremy “Hot Felon” Meeks, proving that “random celebrity couple” lightning does occasionally strike twice...
Jennifer Lawrence and Chris Martin
While everyone was still reeling from Jennifer Lawrence’s break-up from her Hollywood sweetheart Nicolas Hoult in 2014, she was soon linked to another British star, dating Coldplay’s Chris Martin for a year.
Emily Blunt and Michael Bublé
Before her marriage to John Krazinski, Mary Poppins actor Emily used to date your mum’s favourite jazz crooner, Michael Bublé.
Channing Tatum and Jessie J
A recent addition into the Odd Celebrity Lovers Hall Of Fame are Jessie and Channing, who randomly started dating in 2018, after he’d split from wife Jenna Dewan and she’d won a Chinese talent show.
Steve Coogan and Courtney Love
Steve Coogan’s brief romance with Courtney Love was revealed after the News Of The World improperly obtained information by hacking his phone.
However, Courtney spoke out about their trysts in 2013, telling Love magazine: “All it was, was a couple of shags at the Sunset Marquis [hotel in Los Angeles,] and I did not know he was Alan Partridge. I thought he was Tony Wilson in 24 Hour Party People – somebody I’d always had a daddy thing for.
“I had never seen Alan Partridge. But I was in a band with people who did know about Alan Partridge, so I had to make a record with them constantly saying to me: ‘Back of the net!’”
Kelly Brook and Jason Statham
Our very own Kelly Brook was with Hollywood hardman Jason from 1998 until 2004, first meeting when she was 18 years old.
The pair were even engaged before they called off their romance, which Kelly followed up by dating another actor, Billy Zane, to whom she also became engaged.
Stephanie Davis and Zayn Malik
Despite calling things off with him in 2011 after a five-month relationship, Stephanie said she was still in contact with Zayn shortly after her Celebrity Big Brother stint in 2016. He has stayed surprisingly quiet on that claim...
Sophie Dahl and Jamie Cullum
The pint-sized pianist let himself in for a life-time of neck ache when he married model Sophie Dahl in 2010.
Billie Piper and Chris Evans
When 18-year-old Billie tied the knot with DJ Chris Evans during a trip to Las Vegas in 2000, many said it wouldn’t last. And, well, it didn’t.
However, despite ending their relationship three years later, the pair still remain great friends and they even attended each other’s subsequent weddings.
Mel B and Eddie Murphy
When the Spice Girls hung up their platform shoes the first time around, Mel headed Stateside where she hooked up with the Nutty Professor star.
Mel claimed she was carrying Eddie’s child in 2007, after the pair had broken up, prompting Eddie to order a paternity test, only to discover he was the father of Angel Iris after all.
In her recent autobiography, Mel named the comedy actor as the love of her life.
Vanessa Feltz and Ben Ofoedu
After many years as a singleton following the breakdown of her marriage, Vanessa got together with Phats and Small singer Ben Ofoedu.
If that doesn’t mean anything to you, perhaps this will: “Hey! What’s wrong with you? You’re looking kind of down to me...”
Angelina Jolie and Billy Bob Thornton
It’s hard to think of Ange being married before Brad, but her union with Billy Bob was actually her second time down the aisle.
Angelina wed the Armageddon star who was 20 years her senior in 2000, only to divorce three years later.