"I didn't win her love overnight the first time."