"Killing Me Softly ... he got through to me." She was so stirred, she began scribbling lyrics on her napkin during the show.