But if you dig a little deeper into his dating history, you'll find that after his divorce from his first wife, psychotherapist Shelley Wright, Probst dated a woman named Julie Berry...whom he met while she was a Survivor contestant.
Here's Julie Berry on Survivor's 9th season:
Berry is a Maine native, and she has a Master's degree in educational psychology and counseling from California State University, Northridge. She appeared on Survivor: Vanuatu in 2004, and after filming wrapped, Probst e-mailed her to say "hi," according to a People report from the same year. They didn't let their 19-year age difference deter their love story, and they went public with their relationship at the Survivor: Vanuatu reunion.
They also loved to make out on every red carpet they could find.
The couple dated for four years before calling it quits in 2008, and Berry has had some impressive accomplishments since then, including setting a world record.
She's been a story assistant and producer on several TV shows , including Dancing With the Stars and The Bachelor . She also works as a marriage and family therapist in Los Angeles.
View this post on Instagram Another epic night on #dwts22 #famousdances #themask @nyledimarco A post shared by Julie Berry (@julieberry) on Apr 25, 2016 at 6:51pm PDT
Most recently, Berry and her travel partner Kasey Stewart (a former contestant on The Bachelorette) earned themselves a spot in the Guinness Book of World Records when they visited all seven continents in the fastest time ever recorded: three days, 20 hours, 4 minutes and 19 seconds.
View this post on Instagram @Kasey and I are officially *Guinness Book of World Record* holders for fastest to touch all 7 continents! Check out the article in my bio from @guinnessworldrecords This is us freezing our tushes off in Antarctica with the best expedition team @quarkexpeditions! #guinnessworldrecord #travel #explore #adventure A post shared by Julie Berry (@julieberry) on Feb 28, 2018 at 3:36pm PST
Berry has mostly kept mum about Probst since their breakup, but in a 2012 appearance on Rob Cesternino's podcast, she talked about how she probably won't ever come back on the show because of that former relationship.