The 'One And Only' singer is "secretly in training" for the ITV contest's seventh series, according to The Sun.
The '90s favourite is expected to join the likes of former child star Corey Feldman, Sugababes singer Heidi Range and actress Jennifer Ellison in the forthcoming edition.
Hollyoaks star Jorgie Porter (Theresa McQueen), Coronation Street's Andy Whyment (Kirk Sutherland) and Laila Morse of EastEnders have also been linked to the show.
Keith Chegwin was reportedly forced to pull out of Dancing on Ice after injuring himself in training.
Speaking to Digital Spy last week, former WAG Lizzie Cundy denied speculation that she has agreed to a Dancing on Ice appearance.
> Dancing on Ice to get '360-degree seating arena'
Watch Dancing on Ice 2011 winner Sam Attwater perform below: