"What she gave to that song was ... something I never, ever could have imagined,” said Lori Lieberman, who originally released "Killing Me Softly with His Song" in 1972 — the year before Roberta Flack's classic remake.