"When I got off that subway and I saw you, I thought:"