Paul Nicolas: His Remarkable Journey in Music Paul Nicolas, born Paul Maurice Nicolas in 1930, embodied a unique voice in French chanson. First finding success with romantic ballads, his debut recordings in the 1950s quickly earned a loyal following. During his considerable career, Nicolas delved into a variety of musical themes, from sentimenta