Matthew was voted out of the ITV1 show last night (3 December) along with Strictly Come Dancing star Vincent Simone and the first thing he did was gorge on a McDonald's.
Speaking on breakfast show Daybreak, Matthew said: "I've lost my moobs - they've gone - my gut hasn't gone completely but the bits in between where my moobs where and my gut is, they've disappeared.
"There's ribs that I haven't seen for 20 years. Spare ribs presumably! I don't think they're going to be there for much longer!"
Despite the lack of food, Matthew had the time of his life in the jungle and feels he has made friends for life among his fellow celebrity campmates.
"Everyone says it who does the show, but it's been one of the most fantastic experiences of my life," Matthew admitted.
"It is a unique experience to be starved, tortured and, at the same time, entertained by 11 total strangers.
"I think we were the best, friendliest group that has happened in I'm A Celebrity's 13-year history. I've made some friends for life."
Matthew caused quite a stir just days into his stint when he stripped down to a white bikini, reenacting the waterfall scene made famous by Myleene Klass.
But speaking about it to Daybreak host Aled Jones, Matthew laughed: "I just wore it a bit too soon! Seeing the photos today, my bikini body wasn't quite at its peak!
"But trust me, if I had it on now, ooooh you'd love it!"
Matthew has tipped either Kian Egan or Joey Essex to win the show.
Were you sad to see Matthew go? Tell us below, as the best comment from across the website each week wins £50!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!