Harry, 31, and Zoe, 36, have been regularly spotted walking around various places in Europe in a 'promo' trail of their relationship (pictured last month in New York)