"J.P.": Before "Survivor", he traveled more than 300,000 miles as an "Access Hollywood" correspondent