The I’m A Celeb host and his other half look relaxed as they went for a stroll in Sydney back in 2002.