The former Great British Bake Off winner and his partner - who have made history as the BBC dance contest's first all-male couple - left all of the judges feeling emotional after their passionate performance to Sting's Shape of My Heart.
Revel Horwood told them: "I was just thinking through that dance I might teach it to Jonathan, my fiance, and steal it as my wedding dance!"
Watch: John and Johannes' Rhumba on Strictly
He added: "I thought it was gorgeous. I totally loved it. It was brilliant."
The 56-year-old choreographer - who was married to Jane Horwood between 1990 and 1992 - has been dating horticulturist Jonathan Myring after they met on dating app Tindr. They became engaged last year.
Head judge Shirley Ballas - a Rhumba World Champion - was almost moved to tears by the dance.
She said: "I'm quite moved, I feel really quite emotional. It was class personified for me."
She scored the dance a 10.
Whaite said: "I'd give her a cuddle if I was allowed."
Motsi Mabuse called the performance "the essence of a Rhumba," while Anton du Beke said: "It sort of transcended the Rhumba a bit it just went into a beautiful lyrical dance."
The judges awarded the boys 35/40.
Their romantic ballroom dance was followed by TV presenter AJ Odudu and Kai Widdrington who showed off their fun side after weeks of intensity with a Charleston to Don't Bring Lulu by Dorothy Provine, Pinky and The Girls.
They also wowed the judges and managed yet another nearly perfect score with 39/40.
Mabuse told Odudu: " AJ I honestly feel so proud. What you just put on that dancefloor - so authentic. You came in at high level and you didn't just sit on that level, you continue to go up and up."
Ballas began to throw out her score paddles, joking: "I don't think I have a paddle big enough, bold enough for you. That was off the chart! Nothing in here for you darling!"
And both Revel Horwood and du Beke called it "amazing".
Read more: Motsi Mabuse dismisses Strictly fix claims
Odudu - whose dance was packed with precarious lifts - was in tears afterwards, admitting: "This week's been really hard. When you take a lot tumbles - I kept landing flat on my face - and when you take a lot of tumbles and ice baths you end up losing confidence in yourself. But Kai manages to pull out some confidence in me."
Watch: Tilly Ramsay and Strictly partner Nikita's Christmas plans