Cat Deeley and Irish comedian, Patrick Kielty first met when they presented Fame Academy in 2002, fast forward 10 years and the pair are rumoured to be much more than former colleagues.
The presenting duo are thought to be in a relationship and have been spied enjoying their second holiday together.
[See also: Hot new couple alert! Peter Andre and Georgia Salpa]
[See also: Amanda Holden introduces baby Hollie on Twitter]
The rumoured lovebirds were spied at Los Cabos airport looking very loved up following a five-day break at luxury Mexican resort, Cabo San Lucas.
It's believed the pair stayed at the five-star Las Ventanas resort with the Sunday People reporting:
"They had a lovely holiday together, they spent their time relaxing and having a laugh.
"They both felt they needed a break and decided to jet off together. They were seen strolling along the beach and giggling a lot."
The talented couple have not officially confirmed that they're an item, but they have jetted off twice together, the first time was when Patrick introduced Cat to his family in Dundrum, Co Down in November.
We think they make a cute couple, don't you?