Compositor refinado, Paulinho da Viola imprime no canto o mesmo padrão de sofisticação, inclusive quando dá voz às criações alheias. Intérprete original de Acontece (1972), um dos mais belos sambas-canção da obra lírica de Cartola (1908 – 1980), o cantor soube lapidar joias alheias do quilate de Meu mundo é hoje (Eu sou assim) (José Batista e Wilson Batista, 1966) e Nervos de aço (Lupicínio Rodrigues, 1947).