"I knew we'd love the same things."