"Then she caught him cheating, so she's back on the market."