The professional dancer has reportedly been "paired" up, ahead of this year's series of the BBC dance show, with table tennis ace Will Bayley.
Will, who won gold at the 2016 Paralympics, has been in a relationship with actress Fiona York since 2016 and the pair have a child together.
A source told The Mirror: "Katya and Will have been put together, they are in early group rehearsals and bosses will be looking out for which couples gel."
Katya and Will have been put together in group rehearsals and bosses will be looking out for which couples gel.
They added: "Quite often the pairings do stick."
Will suffers from arthrogryposis, a condition which affects the development of the limbs.
His Instagram followers have also commented on the apparent pairing.
When Will asked who they thought he'd be dancing with, one replied: "Definitely Katya. You two would be a good match."
View this post on Instagram
Announcing their recent split, Katya and Neil revealed: "We will always love each other, just in a different way as friends."
Indeed, the Strictly dancer showed her support for her ex as he announced his solo Gingerland tour.
Posting to Instagram, she said she was "proud" of her former beau.
It was recently reported that, this year, following the break down of his marriage, Neil is set to get a celebrity dance partner for the first time ever.
Let us know what you think of our story on our Facebook page @EntertainmentDailyFix.