Il singolo che segna il ritorno del cantautore Andrea Lelli è prodotto con l’etichetta SanLucaSound di Bologna, di Manuel Auteri, e vede come produttore artistico quel Renato Droghetti, già al fianco di artisti come Edoardo Bennato, Paola Turci e gli Stadio. Come racconta Lelli: “Fazzoletti di carta mostra le incertezze di ognuno, che inevitabilmente rendono fragili in vari momenti della vita, soprattutto in seguito a traumi o debolezze; in attesa di poter spiccare il volo rasserenandoci. Come accade nel finale del brano che ci porta da un ritmo più incalzante a un sound più riflessivo, regalando la sensazione di pace“. La preproduzione è stata curata da Lelli insieme a Walter Fortarel e Jacopo Bordigoni: idee e realizzazione del primo arrangiamento funzionale ad ottenere i giusti suoni al servizio delle parole e della melodia. Poi la produzione finale negli studi di Bologna, sempre con Jacopo e Walter rispettivamente alle chitarre e al basso. Fortarel ha anche realizzato il videoclip della canzone.
