Paul was born Dec. 1, 1934, in Philadelphia. Before hitting it big, he performed with Charlie "Bird" Parker, Nina Simone, Miles Davis and Roberta Flack. Paul released a total of 15 albums between 1968 and 1988 and went on to win a Grammy for "Me and Mrs. Jones."

Advertisement