Anneka rose to fame in the 80s donning her signature jumpsuit as the 'skyrunner' on Channel 4's Treasure Hunt.
She later moved on to BBC One's Challenge Anneka, a format that she co-created, between 1989 and 1995.
Now she's facing a fresh challenge, as The Sun claims the 60-year-old has signed up to grace the Strictly dancefloor.
Show bosses are apparently thrilled Anneka is on board, as she came close to appearing on last year's series - but her involvement eventually failed to materialise.
"Strictly believe they’ve made a top signing in Anneka," a source commented.
"She’s a TV institution and a familiar face to viewers who’ll be rooting for her. Anneka is in great shape and can’t wait to strut her stuff."
Anneka is no stranger to reality TV, having participated on ITV cooking contest Hell's Kitchen in 2007.
The former Holiday host was a fugitive on Celebrity Hunted in 2017, with the hunters catching her after ten days on the run.
She has been voice of BBC Radio 2 since 2012, and currently presents the midnight slot on Saturdays.
The line-up for Strictly's seventeenth series is starting to take shape, with around six weeks to go until it begins.
Made In Chelsea's Jamie Laing is supposedly in talks to take part after chiefs relaxed a ban on reality stars.
Meanwhile, weeks of speculation ended this week when the Beeb finally confirmed the identity of the new judge.
Motsi Mabuse, sister of professional contestant Oti, will replace Darcey Bussell behind the desk this year.
Strictly Come Dancing 2019 is due to hit our screens in early September.