The former star of reality TV shows such as I'm A Celebrity… Get Me Out Of Here and Dancing on Ice has also just finished a theatre tour of Monty Python's Spamalot in which he appeared as King Arthur, who else.
But after a gap of two years, Joe is firmly back in stand-up comedy mode - and it looks as though he's never been away judging by his often hilarious show at the Lichfield Garrick.
Joe gives the impression that he doesn't always know what's going to happen during his show, but he genuinely seems to get as much fun out of his performance as the audience.
He possesses an almost childish sense of humour either when cracking jokes, such as pretend text messages being the elderly, or attempting an array of magic tricks, the majority of which actually seem to work.
His tricks, which involve a variety of often bizarre looking props, range from hurtling a glass of water through the air to a psychic routine with a member of the audience.
Former I'm A Celebrity winner at his stand-up best
He also has no reservations about involving his fans, down to hitting marshmallows into the audience with a cricket bat.
And then there is his so-called 'stage manager' Raynard who adds to the mayhem, in particular a routine with a guillotine that doesn't exactly work out as planned. Don't worry though, no-one loses their head.
The Lichfield Garrick was left buzzing after Joe's performance
Support on the night was provided by former X-Factor contestant Paul Burling who produced an unusual array of impressions ranging from the cast of TV comedy Only Fools and Horses to classic cartoons Family Guy and The Simpsons.