Frank Sinatra Killing Me Softly Lyrics / Killing me softly was originally recorded by lori lieberman, and he was don maclean, and his song was american pie.