The beginning of a romance that would last forever