The BBC Three documentary-maker had been concerned about the routine earlier in the week but it seems there was nothing to worry about.
The pair looked incredible as they swept across the dance floor with the 31-year-old in a silver gown.
As they finished their routine, Kevin could be seen hugging Stacey as he whispered an adorable message to the star.
As he pulled Stacey in close he told her: “Well done.
“Really, really proud of you.”
Kevin then told Stacey to “stay there” as he wanted her to see those in the audience applauding her.
The pair received 32 points from the judges this evening.
After hearing their criticism, Stacey confessed to host Claudia Winkleman she struggled with the dance as it was “so slow”.
Speaking about the routine, Kevin noted he made it more difficult for the documentary-maker.
“I didn’t just want to make it easy,” he said.
“I wanted to show the judges we were working on proper techniques and you did so well.”
Stacey is currently favourite to win this year’s competition with bookies cutting her odds to lift the Glitterball trophy to just 11/8.
A spokesman for OddsMonkey said: “Winner wise, and Stacey’s place at the head of the market is getting stronger and stronger.
“Joe has seen a lot of money too, and is now second favourite at 3/1 just ahead of Faye at 7/2.”
Earlier in the evening, head judge Shirley Ballas was reduced to tears after Ashley Roberts’ routine.
Ashley who was dancing in memory of her late father left Shirley rather emotional.
The Head Judge said: “Well I think today you spoke for everybody in the country who has ever lost somebody that they love.
“And, I also lost somebody and many other people have lost somebody. This was sincere. It was from your heart and purely danced from a beautiful.”
Strictly Come Dancing continues tomorrow on BBC One at 7.50pm.
STACEY DOOLEY: 5 FACTS ABOUT THE STRICTLY COME DANCING STAR
Stacey made her first TV appearance at 21
Stacey was just 21-years-old when she appeared in Blood, Sweat and T-Shirt, which aired on the BBC in April 2008. She starred in the documentary along other participants but ended up landing her own series.
Stacey has her own documentary series
Following on from Blood, Sweat and T-Shirts, Stacey went on to work on her own documentaries for BBC Three. She covered topics including child labour, sex trafficking and sex slavery. She continues to make documentaries for the BBC today.
Who is Stacey Dooley’s boyfriend?
Stacey has been in a relationship with her boyfriend Sam Tucknott for three years. She has spoken openly about their romance on Jessie Ware’s podcast Table Manners.
Stacey was awarded an MBE
In the 2018 Birthday Honours, Stacey was appointed a Member of the Order of the British Empire for her services to broadcasting.
Where did Stacey grow up?
Stacey grew up in Luton and left school at the age of 16. She went to work as a shop assistant in Luton airport and also worked at a hairdressers in Bramingham. She started her television career after Blood, Sweat and T-shirts aired .