The reigning I'm A Celeb winner has headed Down Under to co-host the show's new spin-off show