For the performance, Stacey dressed as new Time Lord Jodie Whittaker while Kevin was a Cyberman.
Kevin certainly looked the part as he sported a sparkly silver suit complete with headphones, which covered his ears.
Unfortunately the 36-year-old suffered a fashion mishap following their routine as he struggled to hear the judges’ comments.
Craig Revel Horwood told the pair: “This is a great look for you Kevin you are unstoppable.”
But Kevin couldn’t hear his comments and could be seen trying to remove his Cyberman accessories.
Stacey explained: “He won’t be able to hear you he’s got his headphones on.”
As Kevin finally managed to remove the headphones, Craig joked: “It would have been good to hear what I was saying for once.”
Last night, Stacey and Kevin placed third on the leaderboard with a score of 35 points.
The documentary maker thrilled both the judges and viewers with her routine and her outfit.
In a sneak peek before last night’s instalment, Stacey showed off her Jodie Whittaker inspired look.
She could be seen wearing shiny blue trousers with slits up the leg to show off her enviable pins.
Stacey also wore a black sheer top with coloured stripes and yellow braces.
She completed her look with a blonde wig, which she told host Claudia Winkleman was “very itchy”.
Fans of Strictly Come Dancing and Doctor Who were stunned by her appearance and flocked to Twitter to comment.
One person shared: “Stupidly excited for this! @StaceyDooley @keviclifton @bbcstrictly #strictly.”
“DOCTOR!!!” another person simply exclaimed.
A third agreed: “Stacey looks flawless as the 13th Doctor. Looking forward to hers and Cyberman Kevin’s dance.”
While a fourth cried: “MY WHO HEART IS THRIVING, LOOK AT STACEY #Strictly.”
Strictly Come Dancing results air tonight on BBC One at 7.50pm.