"Blimey, I never thought I'd be stuck in a jungle with a bunch of strangers," said one contestant, a former pop star.