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!''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.