Cat Deeley and Patrick Kielty are reportedly dating one another, it has been reported this morning.

The stunning So You Think You Can Dance presenter was spotted returning from a holiday in Mexico, where she was joined by her former Fame Academy co-host Kielty and it appears that the pair were looking pretty loved up!

Insiders are now claiming that Cat and Pat (see what we did there?) have been seeing each other romantically since last autumn, when the blonde beauty joined the Dundrum born comedian in his homeland of Northern Ireland.

Sources revealed that the pair were recently seen holidaying at the five-star Las Ventanas beach resort in Cabo San Lucas and it seems that things are pretty serious between the pair, as a so called friend of both says they want to get married “settle down and raise a family” as soon as possible.

“They’ve both been unlucky in love and they think the world of each other,” the source told Now magazine. “It’s surely only a matter of time before it becomes official.”

They may have to split there time between UK and American if they do settle down, because as well as her job on SYTYCD, Cat is also rumoured to be one of the people being considered as Steve Jones replacement on The X Factor USA. She will also appear as a guest judge on The CW’s America’s Next Top Model later this month.

Watch an old video of Cat appearing on Kielty’s chat show before they worked together on Fame Academy.