The McFly star is among the famous faces to have headed Down Under to take part in the ITV reality show