Looking every inch the beautiful style couple, the lovebirds - who confirmed their romance earlier this year - cosied up to one another as they posed for pictures.
WATCH: Nadiya Bychkova and Kai Widdrington hold hands in sweet video
Nadiya, 33, looked sensational in a black velvet strapless gown which showed off her incredible figure. The sizzling number featured a plunging neckline and heart-shaped bodice.
Kai, meanwhile, cut a handsome figure in a slick grey suit which he matched with shiny black leather shoes and a matching tie.
Their sighting comes days after Nadiya left Strictly alongside her celebrity dance partner Matt Goss while 27-year-old Kai left the show in week one alongside Loose Women's Kaye Adams.
The professional dancers are no longer competing on this year's Strictly
When asked about their Strictly experience, Nadiya said in her post-exit interview: "It's not only about the dancing and the scores, there's so much more to Strictly. It's about what you learn along the way and I think Matt learned so many things.
"The way he felt shy and not comfortable doing something he'd never done before on that floor, and in four weeks, I saw so much improvement in him and I think he'll learn how to get through that shyness and go on, that floor and shine, dancing.
The couple confirmed their romance earlier this year
"For me as a teacher and as his partner, that was the best thing to see and I'm glad that people at home got to see it."
Her celebrity partner Matt heaped praise on her and said: "I really miss you Nadiya, I wish we could be going into the rehearsal studios, you are just an awesome human being and the most incredible teacher and I'm so blessed to have learned to dance with you."
Like this story? Sign up to our HELLO! Mail newsletter to receive all the latest royal and celebrity news straight in your inbox.