Se não fosse para deixar um legado de valor inestimável para o samba, Paulinho da Viola teria vindo ao menos para contrariar uma série de estereótipos que eram associados ao gênero. Sua voz suave, que se impõe pela clareza, suas composições sofisticadas, mas que mostram fidelidade à tradição, seu comportamento no palco e fora dele: tudo contribuiu para devolver ao samba a classe que havia sido capturada pela bossa nova. Castiço em suas letras, o astro optou por cantar temas eternos e universais como o amor, o ciúme, a cobiça e a vingança, em vez de temas datáveis e cotidianos.