Paul Nicolas: The Remarkable Journey in Performance Paul Nicolas, born Paul Maurice Nicolas in 1930, showcased a remarkable voice in French chanson. At first finding success with romantic ballads, his debut recordings in the 1950s quickly earned a loyal following. Throughout his lengthy career, Nicolas explored a variety of musical genres, from