The football manager triumphed in the jungle last year and recently appeared on his own ITV series, Harry's Heroes.
Now Harry could be set for a whole new challenge - a spot on the Strictly Come Dancing line up.
Bookies Ladbrokes have cut the odds on Harry joining this year's cast of celebrity contestants.
Having been a 3/1 shot last month, the bookies now make it just 5/4 for the former football manager and King of the Jungle to find himself on Strictly this autumn.
Alex Apati of Ladbrokes said: "Harry's clearly high on Strictly chiefs' wanted list and the odds are continuing to tumble on the King of the Jungle taking to the dance floor."
Harry revealed previously he had been offered Strictly in the past but decided to take part in I'm A Celebrity instead.
"I told Jamie I was thinking of doing Strictly and I don't think he was pleased about it," he said. "And so I was offered the Jungle at the same time and chose to do that."
Other names linked to Strictly this year include Happy Mondays performer Bez, model Vogue Williams, former England manager Sam Allardyce and Blue Peter's Radzi Chinyanganya.
Yet more celebs rumoured for Strictly Come Dancing are Tamara Ecclestone, Chris Evans and Popstars Boyzone's Keith Duffy and Atomic Kitten's Natasha Hamilton.
Meanwhile, this year's Strictly Come Dancing will also feature a shake up on the judging panel.
A spot on the Strictly panel opened up this week when Darcey Bussell made the surprise announcement she was quitting.
Darcey has been a judge on Strictly for seven years, sitting alongside Craig Revel Horwood, Bruno Tonioli and head judge Shirley Ballas.
Alongside the main show, It Takes Two will return weeknights on BBC Two with a brand new co-host.
Zoe Ball will return alongside new face Rylan Clark-Neal, who will be helping out Zoe due to her new Radio 2 commitments.
Strictly Come Dancing typically launches in September.