Is Josh Gates' married after his divorce from Hallie Gnatovich? Explore his past marriage, current relationship status, and whether he has remarried.