"They seemed so in love."