The 'So You Think You Dance' host confessed her pals realised before she did how hard she had fallen for the 46-year-old comedian and television personality.
She said: ''A lot of our friends knew it would happen before we did, but I honestly had no idea. I wouldn't have wasted so much time! And thank God he happened to be around and that I hadn't missed him in the process.''
The pair tied the knot in 2012 and Cat believes their blooming romance in later life meant there were ''no more games and it all happened very quickly''.
Speaking during a photoshoot with Grazia magazine, she added: ''It was quite knock-your-socks off for both of us. There were no more games and it all happened very quickly because we were older and comfortable in our own skin.''
Meanwhile, Cat and Patrick welcomed their son Milo into the world in January 2016 and whilst the 40-year-old television personality loves being a mother, Cat admits she needs a ''tribe'' to raise her son.
She said previously: ''I've got so much respect for all moms out there that do it. You have to juggle like crazy and have a team around you. And whether that's your family, Mom and Dad, nanny ... whoever it is, you have this team. It takes a tribe - I can totally understand that now.
''He's still really little, but I'm loving it. It's really hard, but it's the best thing I've ever done too. So it's both. I would like him to do anything he wants to do. I would like him to be happy, first and foremost. I would like him to be kind, I would like him to be funny and I would like him to be smart. And any of those things are fine by me. And if dance comes into that? 100 percent. Buy him some tights, goddamn it!''
With the Jonas Brothers, Westlife and Backstreet Boys getting back together recently, we should hardly be surprised that New Kids on the Block are...
Our all-time favourite Prodigy songs from their entire back catalogue.
In memory of Keith Flint, we look over at some of his iconic moments caught on camera.
If there was ever a reason for you to try something fresh and new then Poppy Ackroyd is surely it.
The New Zealand musician is a big fan of the Emerald Isle.
An exclusive interview with ambient folk artist Runah.
Are they in love or just incredible actors?
Pablo Honey was released on this day (February 22) in 1993.