Credit: Getty Images Photo: Is Cat Deeley Dating Patrick Kielty?

With legs for days, a killer fashion sense, and an endearing British accent, we didn’t think it would be long until So You Think You Can Dance host Cat Deeley had a new man in her life. As of late, she’s been romantically linked with Irish TV host and comedian Patrick Kielty.

The two first met with they co-hosted a TV talent competition called Fame Academy back in 2002 and were recently photographed heading out for their second holiday together to Cabo San Lucas, Mexico. Fancy!

An unidentified source, who is close with Cat, stated, “They had a lovely holiday together, they spent their time relaxing and having a laugh...They looked like they were getting on very well.”

For now, Cat is keeping us guessing. “I haven’t found my Prince Charming yet – and I’ve kissed a few frogs too! There are fit men everywhere, so it’s just a case of finding them. I’m working my way through them, one at a time!”

Could Patrick be her Prince Charming?

Source: Daily Mail

Never miss a SYTYCD update: Like us on Facebook and Follow us on Twitter.