Katherine stunned in a polka dot blue dress and was pictured hand-in-hand with Andrew as they walked through the gates to enjoy a day of the tennis championships.
The 34-year-old classical singer oozed sophistication as she strolled along in nude heels, while film director Andrew looked dapper in a smart grey suit.
Katherine also enjoyed a spot of food and shared a photo of herself on Twitter as she tucked into some sweet treats!
"Fantastic day at Wimbledon," she said. "Always makes me so proud to be British!"
Former Dancing With The Stars contestant Katherine got engaged to 36-year-old Andrew in April.
They reportedly began dating in October last year, but the couple only went public with their romance in March, when Andrew accompanied Katherine to collect her OBE from Buckingham Palace.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!
Watch Katherine's video for 'Break It To My Heart' below: