But the ‘BBC Breakfast’ host’s choice probably isn’t who knew think it is, as Naga wants to be paired with Karen Clifton on the show.
The 41-year-old presenter reckons Karen would ‘whip her into shape’ and says the Venezuelan wouldn’t put up with her stubbornness.
When she was asked who she would like to hit the dancefloor with, Naga replied: “Karen. I know that won’t happen. It’s because she’s so brilliant, she’s just so determined and so on it and would take no nonsense.
“Because you know I can be a little bit stubborn. So sometimes I need a bit of a kick.”
It’s unlikely that Naga will be the first same-sex coupling to take to the ‘Strictly’ floor, but judge Craig Revel Horwood has previously said it was “on the cards”.
He told OK! magazine last year: “A same sex couple on Strictly – that is on the cards.
“It will either be this year, or next year, but most certainly it will happen.”
Craig added: “There are competitions throughout the world that have same sex couples – you just have to decide who goes backwards darling.”
One of the show’s former professional dancers previously revealed he had spoken to Beeb bosses about the possibility of introducing same-sex dancers.
Robin Windsor suggested that an all-male or all-female couple could compete on a one-off special in an effort to “test the waters”.
“I spoke to producers about having a same-sex couple competing,” Robin told the Daily Star.
“I’m not sure if the British public are ready for it on the main show, but I think it would be a good idea to do it on a Children In Need special or the Christmas show.
“It would be a good way to test the waters. Then, if the public love it, why not go all out and do it for a full series? I’m up for anything.”
Earlier this month, the BBC confirmed that out gay singer Will Young would be paired with a female dancer when he takes to the ‘Strictly’ dancefloor later this year.
In a statement, a BBC spokesperson said: “The show has chosen the traditional Latin and Ballroom format of mixed-sex couples.”