Valsas, choros e canções é o 18o álbum de Eduardo Gudin e o único que não traz sambas no repertório autoral. São 13 faixas entre choros, valsas e canções, evidenciando uma faceta do compositor (geralmente associado ao samba) talvez menos conhecida, ainda que presente desde seu 1o disco, em 1973. Conceitual como grande parte de sua discografia, Valsas, choros e canções tem um formato musical rigoroso. Cantoras de técnica impecável e instrumentistas, Léla Simões junta seu violino e sua viola e Naila Gallotta seu piano ao violão de Gudin, que fazem a base instrumental e os vocais do disco todo.