Peter Andre wants to dance with Ola Jordan.

Peter Andre

Peter Andre

The 'Mysterious Girl' hitmaker has revealed he and the 'Strictly Come Dancing' professional have a "long-standing" joke about the pair waltzing together on the BBC One programme.

He said: "I've met her many times in the past and we always joked for years, it's been going on for years, where I said 'I'll only ever do Strictly if you're my partner.'

"Because she kept saying, 'When are you gonna come on the show, when are you gonna do it?'"

And Peter wasn't sure he would be asked again after turning down the show three years in a row.

He explained to Free Radio: "They have been kind enough to ask [him] for the last three years", Andre admitted that he thought his window of opportunity had come and gone.

"I remember the last year when they asked, we couldn't do it because we still had the reality show and these sorts of things we were committed to, and you need a certain amount of hours a week to film, etc," he said.

"So I said to [manager] Claire, 'They're not gonna ask me next year, they won't'. I said, 'The show's too big now, it's become the biggest show on TV and they don't need to ask anyone, people need to ask them'.

"And then when they asked us this year, Claire and I looked at each other and went, 'Gosh!' We didn't think it was going to happen."