"A couple of weeks later, I saw them go out together."