They have been engaged since 2017 and have been together for 12 years.
The chef, 32, cut a casual figure in a blue top and light grey tracksuit bottoms.
Couple: John Whaite looked in good spirits as he went for a stroll with his fiancé Paul Atkins on Thursday
The former Great British Bake Off star also sported a grey cap and red trainers as he wrapped his arm around Paul.
Paul also opted for a laid back look as he wore a light blue jumper with blue jeans and a black cap.
John is part of Strictly's first ever all-male couple alongside professional dance partner Johannes Radebe.
It comes after reports that Paul does not Johannes on social media.
Stroll: The chef, 32, who is taking part on this year's series of Strictly Come Dancing, cut a casual figure in a blue top and light grey tracksuit bottoms
Casual: The former Great British Bake Off star also sported a grey cap and red trainers
History: John is part of Strictly's first ever all-male couple alongside professional dance partner Johannes Radebe
While the likes of Giovanna Fletcher and Maura Higgins follow Amy Dowden and Rose Ayling-Ellis - who are paired up with McFly's Tom Fletcher and Giovanni Pernice respectively - graphic designer Paul, has yet to follow Johannes, according to The Sun.
It is claimed that while watching from the sidelines during the first show as John and Johannes made history as the show's first male same-sex couple, Paul 'appeared on camera looking furious'.
The Sun noted: 'Paul leads a very private life out of the spotlight. He follows 2,014 accounts on Instagram but Johannes isn't one of