The star of ITV's hit game show said he'd love to appear on the BBC series during last last night's programme.
Chatting to host Bradley Walsh about Strictly, Mark said: “I’d love to [take part]. Have they got anyone tall enough for me to dance with?”
Bradley replied: “Not only that. Who is going to do the lifts?”
Mark aka The Beast quipped: “Well that’s the easy part for me.”
Strictly may not be the only reality telly show that we could see Mark on, with the quiz expert previously saying he's also keen to take part in Celebrity Big Brother... if the price is right.
It's after 'The Beast' was linked to the last series, only for it to turn out that we were confused with Game of Thrones actor James Cosmo in a cryptic teaser released by Channel 5 back in January.
"My friends thought it was me, my brothers thought it was me, even I thought it was me," Mark admitted to the Metro newspaper recently. "I have had at least two friends wanting to put a bet on me. I cannot believe I was briefly 7-1 joint favourite!"
While his rumoured participation in the latest series was just a mix up, Mark says he could be 'persuaded' to appear in the CBB house for real.
"As a working minor celeb I will consider any show if the fee is right," he confessed candidly. "Five years ago, I was earning £100 a day as a supply teacher so I always keep my eye on the important things in life.
"If I went on CBB, the isolation would be my biggest problem - with my job I am a news and information junkie and I am always reading or web surfing info, so I would probably suffer withdrawal symptoms from the digital world."
Celebrity Big Brother will be back on in the summer on Channel 5.