But then, just a few months later, he went into the jungle.
During his stint Down Under, Mark completely changed the public's perception of him.
He took on every Bushtucker Trial that came his way, made us all laugh and his bromance with Mark Wright was just adorable (what happened to that friendship by the way? The Mc Fly star went on to win the series – and it was very well deserved.16.
Mark Wright, 2011, we weren't sure we'd hear from him again.
The new romance comes hot off the heels of her relationship with Bobby - who she was first linked to in November after the pair were spotted out and about together in London.
With Bobby being a fitness instructor the pair share a common interest, with Ellie famous for her love of working out.
As the series unfolded, the confessions about his general knowledge got worse and worse – yet somehow, Amy Willerton fell for his charms and the pair ended up dating. Probably because he must have kept turning up late for dates.12. When she stripped down to her white bikini and showered underneath a waterfall, pretty much every bloke in the country fell a little bit in love with her. Don't worry Myleene, you'll always be our winner.11.
Everyone from Millie Mackintosh, to Selena Gomez has been spotted in Eberjey recently so it's the perfect brand to pick right now.
He must have been quite annoying to live with in the jungle. But he was fun to watch on TV as he unintentionally irritated everyone in camp, especially the not-so-subtle Larry Lamb.8. She was up against some huge personalities in the jungle including Alison Hammond, Shaun Ryder and Gillian Mc Keith.
Antony Worrall Thompson, 2003We're going quite some years back here, but in 2003, Antony temporarily became king of the jungle. Fed up with living on rations and the conditions of camp, he rallied up his co-stars and convinced everyone to go on strike. Stacey came out on top, however, and managed to win the series.
But she showed her true colours on the show and won over the nation. During his time on the show, Peter kept fans glued to their screens as his romance with Katie Price unfolded.
Now she's a best-selling author, a presenter and has established herself as one heck of an entrepreneur. He also used the series to debut his new single 'Insania'. Martin Roberts, 2016Let's face, it was a pretty dull series last year.