Paul de Leeuw nam vorig jaar afscheid van BNNVARA en het staat hem daarom nu vrij om voor andere omroepen aan de slag te gaan. Dat gaat hij in dit geval doen voor Omroep MAX.
Vooral gezellig
Het format klinkt een beetje als We Zijn er Bijna maar dan zonder caravans. Paul reist mee naar Spanje en heeft daar goeie gesprekken met de deelnemers en hun familie. Volgens de producenten wordt er in Een Vergetelijk Mooie Reis veel gezongen en bewogen en gaat het vooral heel gezellig zijn.