Tarik de Souza, na coleção Folha, tributo a Tom Jobim, faz referência a canção "Tristeza de Nós Dois, como "uma das baladas mais densas do início da bossa, do trio autoral formado pelo violonista Durval Ferreira, o baixista e flautista do Tamba Trio, Bebeto Castilho, e o gaitista Maurício Einhorn" (p. 26, CD15).
Grandes artistas gravaram esta canção, como Leila Pinheiro, Maysa Matarazzo, Leny Andrade, Emílio Santiago, dentre outros. Tom Jobim gravou esta belíssima canção no Album Caymmi visita Tom 1964 com os vocais de Nana Caymmi.
Em fevereiro de 2019, tive a honra e alegria de também gravar esta canção e poder contar com a participação especialíssima de Maurício Einhorn, um de seus compositores. A versão ganhou arranjo e piano de Kiko Continentino , a direção musical e baixo acústico de Alex Rocha, Kevin Shortall, no violão e Rafael Barata, na bateria.