Kevin took to Instagram to ask his 329,000 followers which guests they would like to hear on his podcast The Kevin Clifton show.
He wrote: “Thank you for all your messages about my podcast. Episode 1 was a BIG deal for me.
“Going forward: 1) What questions/subjects/talking points do you have for me? 2) Who would you like me to talk to on the show?”
Kevin received a mass of responses from his fans, with many suggesting Stacey should appear on the show.
One user asked: “Can you have Stacey on it?”
The dancer replied: “Yes definitely.”
When another Instagram user asked the same question, he replied: “100 per cent.”
Another fan of Kevin’s suggested his parents Keith and Judy, sister Joanne, 35, Stacey, and his former Strictly partner Susan Calman, 44, would be good guests.
“All of these would be so interesting,” the Instagram user added.
Confirming they were all keen to be a guest on his audio show, he replied: “All of them have said yes.”
Kevin and Stacey won Strictly Come Dancing together last year.
Back in April, Stacey’s ex-boyfriend Sam Tucknott, 31, said Stacey had began a relationship with Kevin following their split.
The couple remained tight-lipped about their relationship, before Stacey broke her silence in July.
In an interview with The Guardian, she explained why the pair had chosen to keep their romance under wraps.
She told The Guardian: “Kev and I have agreed not to go into too much detail about our private lives because you can’t really indulge that and then ask for privacy.
“That’s why we’ve turned down interviews that have offered us tens of thousands of pounds.
“What I am happy to say is Kev’s amazing, I’m happy, life happens, I’ve got an amazing career and I’m very lucky.”
Stacey was in a three-year relationship with personal trainer Sam before her romance with Kevin.
Last year, Kevin split from his third wife and fellow Strictly pro Karen Hauer, 37, after three years of marriage.
Strictly Come Dancing returns to BBC One later this month.