The billionaire ran into his ex-wife, shocked she hadn’t changed her ways and was with a young man