Pasha couldn't resist grabbing his new lady's hand as they left Julien Macdonald's SS15 show at London Fashion Week on Saturday (September 13).
And from the coy smile on 28-year-old Rachel's face, she was pretty pleased with the romantic gesture!
It's the first time they've been spotted in public since confirming their romance last week.
And aren't they the cutest couple?
Looking gorgeous in a minidress which shows off her perfect pins, Rachel's gold and nude outfit offsets Pasha's dark suit perfectly.
The pair met on Strictly Come Dancing in 2013, when professional dancer Pasha, 34, was paired with Countdown
Last November, as the BBC1 show got under way, Rachel and her husband Jamie decided to call time on their marriage and have since gone their separate ways.
Recently rumours have been circling about Rachel bagging herself a new man in the shape of hunky Pasha, from Russia.
One newspaper reported they are 'head over heels' for each other and, when asked if their romance had started up earlier this summer, Pasha said: "That's what happened."
From the looks of this adorable PDA, things are definitely going well for this brand new couple.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!