"Appunti di un lungo viaggio" arriva dopo alcuni anni dalla pubblicazione dell'ultimo lavoro discografico dell'artista, uscito nel 2012 – sempre con la collaborazione di Danilo Rea – edè  il primo disco di inediti dal 2002.
Il nuovo lavoro è diviso in due dischi: Canzoni interrotte e I ricordi.
Nella prima parte Canzoni interrotte (brani inediti) vengono scanditi i momenti salienti della vita dell'artista: "appunti di poesia in musica" e riflessioni argute e divertite sulle varie fasi della sua storia personale… Non a caso le quattro sezioni principali che compongono questo disco riconducono alle quattro stagioni: Estate, Inverno, Primavera e Autunno. E queste sue riflessioni in musica coinvolgono i temi più disparati: l'amore, la vita, il mare, la malinconia, il fumo. Non a caso, per scandire il passaggio delle stagioni, è stato fondamentale il supporto musicale ed esaltante di Danilo Rea al al pianoforte che permea e arricchisce i testi scritti da Gino Paoli.
È molto raro ascoltare un disco così ricco di poesia e melodia e ancor più raro è ascoltare queste musiche proposte in un modo che non risultino mai stucchevoli o banali.
Nella seconda parte, I ricordi, oltre al brano inedito "I Ricordi" che dà il titolo all secondo disco, Paoli affronta e reinterpreta alcuni suoi brani storici che hanno sottolineato e accompagnato la vita di tutti noi. C'è un omaggio di Gino Paoli a un altro grande e amatissimo autore italiano, oltre che suo storico amico: Bruno Lauzi con la sua "Ritornerai".
Le sole antologie ufficiale pubblicata da Gino Paoli risalivano, oltre a quella del 1976, al 2006 con la raccolta "Canzoni da ricordare". Tutti brani editi della sua discografia dove il cantautore aveva deciso di "fare un po'il punto della situazione"… Ma in questo nuovo album tutti i brani sono registrati ex-novo, in una chiave musicale quasi jazzistica. Non a caso Paoli si è avvalso di grandissimi musicisti come Rita Marcoltulli (piano), Alfredo Golino (batteria), Ares Tavolazzi (contrabbasso) che hanno suonato insieme alla Roma Jazz String Orchestra.