Dale previously appeared on the show with his now ex-wife, and his new relationship may suffer the same fate.