The beloved soul singer—a classical piano prodigy turned pop sensation—notched up a catalog of classics including “Killing Me Softly With His Song”