Cat and Pat were spotted arriving at London's Heathrow Airport earlier this week to catch a flight out of the country.
As always, Cat looked effortlessly gorgeous in grey trousers and a navy coat, teamed with grey ankle boots. And we're having serious hair envy looking at these pictures! (As we always do!)
Cat's been busy over in the US lately filming the auditions stage of the new series of America's So You Think You Can Dance?, but found time this week to pop back to the UK with Patrick for a brief visit.
During their time in London they went to see the Cirque at the Royal Albert Hall, with Cat describing it on Twitter as "breathtaking".
Cat and Patrick have been friends for years, having hosted the TV talent show Fame Academy together back in 2002, but surprised us all when it was reported they had tied the knot in Rome back in September 2012.
Cat, who relocated to the US for So You Think You Can Dance years ago, had only confirmed their relationship earlier that year, telling a US TV show that she was "dating a really old friend of mine".
> Cat Deeley looks stunning in underwater photoshoot: pictures
> Newlyweds Cat Deeley and Patrick Kielty loved-up at event in LA: pictures
Other stars who got married in 2012 below!