"They were just so evidently really in love."