The Survivor host is currently dating Lisa Ann Russell, the estranged wife of former Saved by the Bell star Mark-Paul Gosselaar, Us Weekly reported in its June 21 issue.
Gosselaar and Russell wed in 1996 after they met on the set of Saved by the Bell: The College Years and have two children together -- 6-year-old son Michael and 4-year-old daughter Ava. The couple announced they had separated on June 3.
"They have been separated for a couple of months," Gosselaar's representative told Us. "There is no third party involved. They are working on their marriage."
However a source told Us that Probst's presence in Russell's life is not news to Gosselaar.
"Mark has got to know about it," said the source. "I'm not surprised the marriage is over."