“Paleolírico é um disco sobre o tempo”, afirma Vicente Barreto em entrevista a Teca Lima. O artista percorre suas memórias musicais e cenas da infância na cidade de Serrinha, interior da Bahia, onde foi criado. A sonoridade da sanfona de oito baixos, ou “sanfona pé de bode”, presente em suas lembranças mais antigas, foi o ponto de partida para a composição do disco. Na empreitada de busca pelas origens sonoras, Barreto encontrou uma antiga fita K-7 dentro de um gravador. Lá estava a melodia que ganhou letra de Manu Maltez e batizou a faixa-título do disco.