The couple made a rare red carpet appearance together at the 2013 Primetime Creative Arts Emmy Awards in Los Angeles on Sunday, 15 September.
Cat looked absolutely stunning in her floor length ivory gown by Badgley Mischka, teamed with Jimmy Choo shoes and clutch bag. She kept her blonde hair loose and sleek and finished her look with subtle make-up. No wonder Patrick looks so happy!
The couple married in Rome in September 2012 but have largely kept their relationship away from the public eye.
Before hitting the star-studded red carpet, Cat uploaded a funny picture to Instagram, showing herself wrapped in a black blanket as she ate a pre-show snack.
She added the caption: "Pre Emmy's snack… apparently NOT to be trusted in a white dress!"
36-year-old Cat was nominated in the 'Outstanding Host for a Reality or Reality Competition Programme' category for her role on So You Think You Can Dance USA, but she lost out to Heidi Klum and Tim Gunn for Project Runway.
She didn't seem too disappointed, however, tweeting: "Next time ..... Thanks for watching and for all the support ..... Now lets party.....xxxxx."
This was Cat's third year being nominated for a prestigious Emmy. She recently told TV Fanatic that Patrick was the one who broke the news too her when the nominations were announced at 5am – after she'd told her manager and publicist not to call.
"I find it very exciting. It was always something that I never, ever imagined. Never even wildest dreams imagined. It's lovely and it's so novel to go and find a frock and some diamonds. What I tend to do is I tend to treat it more not as 'this is a possible award.' It's more like this is a celebration. One way or the other, it's a celebration."