“We actually met at a friends birthday party a few years ago,” the 21-year-old model told Ellen DeGeneres in an episode that aired on Friday, “Then he was in New York to go to the Victoria’s Secret show last year, I think, and ended up not coming. I was like ‘I’ll play it cool. I’ll go to the after-party.’ He wasn’t there and then later that week we ended up going on our first date.”

She added, “We played it cool for like 10 minutes and then I was like, ‘You’re really cute.'”

The couple began dating in 2015.

“We connected really quickly,” she said, “We had the same sense of humor.”

In June 2016, there were rumors the couple had called it quits. According to E!, the couple have experienced several rough patches throughout their relationship, but it seems they’ve worked through those issues.