We've witnessed some pretty random celeb romances in our time (see our gallery below for evidence) but this one beats them all hands down - ladies and gents we present to you: Priscilla Presley and 90s kids' TV presenter Toby Anstis.
Like we said: R.A.N.D.O.M.
Priscilla and Toby share a kiss after dining out last night
Yep, Elvis' ex wife is now reportedly rubbing belly buttons with the guy who used to hang about in the CBBC broom cupboard.
The pair - who boast a 27 year age gap - apparently started dating last month after he went to watch her as the Wicked Witch in a pantomime of 'Snow White'.
And after enjoying their third date last night, Priscilla, 67, was pictured smooching Toby, 40, as they left a restaurant in Wimbledon, London.
According to The Mirror the pair have mutual pals in America who suggested they meet up, and the rest, as they say, is history.
"Toby has a thing for older women and is a big fan of Elvis so they hit it off immediately," a source told the paper.
"After swapping numbers, Priscilla got him some tickets to see her in panto in Wimbledon, and they met-up after. They got on really well over dinner and Priscilla was incredibly flirty – she thinks Toby is gorgeous.
They added: "Toby often goes to LA so he is hoping things may continue when he goes to America in the next few weeks."
Priscilla married Elvis in 1967 and had a daughter, Lisa-Marie, together before they divorced six years later.
Meanwhile, Toby is most famed for his friendship with Otis The Aardvark, who was his sidekick during his stint on children's telly.
Priscilla is currently starring in panto as the Wicked Queen in 'Snow White'
Priscilla - whose role in 'Snow White' comes to an end on 13 January - recently admitted she didn't 'get' panto at first.
"One of my lines is: 'Go ahead and boo. Boo all you like’, and I thought, 'Should I be coaxing people to boo at me?'"
Squeaky-clean Pop Idol star Gareth had his cherry well and truly popped by the artist formally known as Jordan in 2002 (Pic: WENN)
Yep, Brad Pitt really did step out with Simon Cowell's shadow. Well, not his real shadow, but the next best thing - Sinitta. The pair dated from 1987-89. (Pic: Rex)
It's hard to think of Ange pre-Pitt, but her union with Billy Bob was actually her second marriage. Angelina wed the Armageddon star who was 20 years her senior in 2000, only to divorce three years later. (Pic: PA)
After a failed marriage and years of life as a singleton, Vanessa hooked up 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". (Pic: WENN)
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 weddings to their current partners. (Pic: PA)
A few years ago, Cher revealed to the world she shared a romance with Tom during the 80s, describing him as "just the most adorable man you can imagine". (Pic: WENN)
Lisa Snowdon went from little-known model to Mrs George Clooney when she began dating the actor in 2000. They enjoyed an on-off five year romance, before finally calling off their love affair in 2005. (Pic: PA)
The pint-sized pianist let himself in for a life-time of neck ache when he married model Sophie Dahl in 2010. (Pic: PA)
Goldie Hawn's daughter Kate began dating Muse frontman Matt in 2010 and the pair welcomed their first son Bingham Hawn Bellamy in July last year. (Pic: WENN)
Blue Peter host and Xtra Factor flop Konnie should be the epitome of everything TV grump Charlie criticises, but somehow the pair managed to make it work enough for them to wed last year. They're currently expecting their first child. (Pic: PA)
You really couldn't make this kind of pairing up. MP Lembit obviously wasn't shy in touching Gabriela's bum as he nabbed the Cheeky Girl in 2005, after ditching TV weather girl Sian Lloyd. (Pic: PA)
When the Spice Girls hung up their platform shoes, Mel headed stateside where she hooked up with the Nutty Professor star. When Mel claimed she was mothering Eddie's child in 2007, after the pair had broken up, Eddie ordered a paternity test, only to find he was the father of Angel Iris after all. (Pic: WENN)
The Take That singer was rumoured to be dating the comedienne after they were spotted on a series of dates in 2011. However, the couple are recently said to have gone their separate ways. (Pic: Getty / PA)