Paul Nicolas: A Prolific Life in Sound Paul Nicolas, born Paul Maurice Nicolas in 1930, represented a unique voice in French chanson. First finding success with romantic ballads, his debut recordings in the 1950s quickly earned a loyal following. Across his considerable career, Nicolas ventured into a variety of musical genres, from sentimental