Lançado em 1972, Dança da Solidão, como o nome denuncia, é um álbum de samba cercado de uma certa melancolia. Paulinho da Viola e Milton Miranda (produtor) se inspiraram em nomes como Cartola e Nelson Cavaquinho, pioneiros dessa vertente mais reflexiva do gênero. Este álbum é uma das obras-primas do carioca, com faixas como “Duas Horas da Manhã”, “Dança da Solidão” e “Coração Imprudente", entre outras que marcaram época.