Fans didn't expect to see the podcaster and former I'm A Celebrity Get Me Out Of Here campmate make an immediate appearance in the Netflix series