Tristeza é a música de abertura do álbum de 1966, Tristeza on Guitar, de Baden Powell. O disco se tornou um sucesso internacional, o que culminou com a abertura de oportunidades para Baden Powell de gravar e fazer concertos no exterior, principalmente na Europa e Japão. O álbum é composto de musicas tanto quanto carnavalescas, como Manha de Carnaval e a própria Tristeza, quanto musicas mais soltas, como a re-interpretação de Round Midnight, além das Canto de Ossanha e Astronauta, compostas em parceria com Vinicius de Moraes.

Tristeza foi, na realidade, composta por Haroldo Lobo, grande musicista e dos mais foliões. Amante do carnaval, morreu em 1965, ano antes a interpretação de Baden daquela que seria sua ultima musica. Tristeza se tornou um sucesso no carnaval de 1966, o que talvez tenha levado Baden a gravá-la no álbum, em homenagem ao Haroldo.