"The moment that she doesn't talk to you in the restaurant, I knew."