Phil said he's convinced there will be a late arrival to the jungle and thinks he knows exactly who could be heading in.
Phil said on the daytime show: "There's always the surprise one."
Holly, who co-hosted last year's series with Dec Donnelly, continued: "Yeah and normally the surprise one sort of shifts things around and stirs things up a bit.
"It was Noel Edmonds who went in last year."
Phil said: "Do you know who I would like to go in?" to which Holly replied: "I know who you are going to say."
Phil told viewers: "It's never released, you just don't know, but my guess is Richard Madeley."
Holly exclaimed: "[He] would be incredible," as she pointed out that Richard's son-in-law James Haskell is doing the show.
The full line-up was announced on Monday night by ITV and it includes the likes of American star Caitlyn Jenner, former EastEnders actress Jacqueline Jossa and Girls Aloud singer Nadine Coyle.
It's never released, you just don't know, but my guess is Richard Madeley.
The line-up also includes former footballer Ian Wright, Rak-Su singer Myles Stephenson, radio 1 DJ Adele Roberts, comedian Andrew Maxwell and capital radio DJ Roman Kemp.
Finally, former England rugby player James and Good Morning Britain presenter Kate Garraway are heading to Oz.
The show's spin-off show Extra Camp has a new presenting line-up too after Joe Swash and Scarlett Moffatt stepped down earlier this year.
This year will see last year's campmate Emily Atack join Joel Dommett and former Emmerdale actor Adam Thomas front the programme.
Dec will return to host the programme alongside TV pal Ant McPartlin and the pair have been spotted in Australia ahead of Sunday's launch.
I'm A Celebrity... Get Me Out of Here! starts on Sunday at 9pm on ITV.
Are you looking forward to the new series? Leave us a comment on our Facebook page @EntertainmentDailyFix and let us know.