Advising the duo to release their "romantic tension", John then told the 60-year-old actress she needed to reassess her footwear choices, after her high heels flew off mid-waltz during her last performance on April 11.
He said: "Let's try a sneaker. I suggest perhaps a high-top."
However, dancing guru John's visit to Kirstie during rehearsals definitely seemed to improve her confidence levels.
She told partner Maksim: "Last week we survived, but I don't want anyone to have any doubts: I'm in this to win this. I want to be the frontrunner!"
Before performing her raunchy foxtrot to Lenny Kravtiz's 'American Woman' on the show last night, Kirstie admitted she was hoping to "create magic" following her visit from ‘The Dance Doctor' John.
She joked: "Now that we've had a session with ‘The Dance Doctor’, the bad juju is gone and with this dance, we're going to create magic."
Earning a score of 23 out of a possible 30 for the routine, judge Carrie Ann Inaba praised the duo for their "bold, ambitious and borderline crazy" take on the foxtrot.
Carrie said: "That was a different take on a foxtrot, but it absolutely suited you. It was bold, it was ambitious, it was a little borderline crazy! You did it - it was magical and I think it was your best dance ever!"