Paul Nicolas: A Prolific Life in Music Paul Nicolas, born Paul Maurice Nicolas in 1930, embodied a unique voice in French chanson. Initially finding success with romantic ballads, his initial recordings in the 1950s quickly captured a loyal following. Throughout his considerable caree