Bredvid våra resande satt ett annat älskande par.