For the first live show, the 59-year-old and Kai performed the Tango on Abba’s Voulez-Vous, followed by the Charleston to Music! Music! Music!.
However, after scoring 43 points out of a possible eight for both weeks, Kai and Kaye found themselves in the dreaded dance-off with Matt Goss and Nadiya Bychkova.
After dancing the Samba to Night Fever by the Bee Gee, the Bros star was rescued by judges Motsi Mabuse, Anton Du Beke and Craig Revel Horwood.
On the evening, however, Shirley revealed that she would have chosen Kaye and Kai because of “a little better quality” of the performance.
Looking back at the first elimination on Wednesday’s The One Show, Shirley shared her regret that the pair had booted from the dance competition series.
Shirley explained: “I just felt that both couples were making mistakes that night, but Kaye’s quality that night was far superior, and I was absolutely mortified that she left to be quite honest.
“I love my fellow judges, and we’re all there to get a job done, but that was one they didn’t quite understand.”
When asked whether she and fellow judges disagree about disagreements in the panel, Shirley replied, “No, not at all.
“You know, sometimes I’m just happy when they agree and it’s not my job to send someone home.
‘But [Kaye] was and had the most beautiful movement. She was fluid and I like fluidity. There you go.’
Since leaving the show, Kaye has had a hilarious meeting with a hotel waiters on Twitter.
Hours after the results were broadcast, the ITV presenter wrote: ‘I have just ordered room service at my hotel. “The nice lady who brought it asked me ‘any idea who’s been out @bbcstrictly tonight.?’ I said ‘I’. awkward silence.’
The One Show continues tomorrow at 7pm on BBC One.
Do you have a story?
If you have any celebrity story, video or photos, please contact the metro.co.uk animation team by emailing [email protected], calling 020 3615 2145 or visiting our Submit things page – we’d love to hear from you.