Apesar de todos os livros importantes que lançou do ano de 1975 até o começo dos anos 1980, o poeta Paulo Leminski se tornou conhecido no país inteiro primeiro através da música.
No ano de 1981 – ou seja, dois anos antes de Leminski lançar o livro “Caprichos e Relaxos”, um dos mais conhecidos dele – Caetano Veloso gravou a música “Verdura”, música que está no álbum “Outras Palavras” e que tem letra e música de Leminski.
Em 1982, Ney Matogrosso gravou música de Leminski que virou tema de novela.