"Two years ago, she caught him with a dog walker"