The actor volunteered for the trial simply to get out of camp, and soon found himself clad in a blue leotard and confronted with a 100ft tower, which he would have to scale in order to win stars.
Although initially worried he would " look like a doughnut", Joe added a pair of Simon's pants over the top of the leotard and described himself as looking "like a skinny Smurf".
Clad in his unusual attire, Joe had to walk across three yellow planks and shimmy out along the two red poles in order to retrieve five hanging stars.
A sixth bonus star was suspended just above the top of the tower, over its 100 feet threshold.
Joe - who has previously confessed to disliking heights - said: "When I came here I said I don't want to jump out of planes I don't want to eat anything that's alive and I've eaten croc c**k, witchetty bugs and now I'm going to get up here."
The former 'Eastenders' star was also worried that he wouldn't be able to complete the challenge in the allotted five minutes, but easily retrieved the first three stars in two minutes.
Stars four and five proved slightly harder, but Joe made it to the top of the tower with plenty of tie to spare and made grabbing the final star look easy.
He later admitted: "I feel like I've run the marathon that was really, really hard work."
Joe then returned to camp triumphantly, to cheers from the other celebrities.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here