The second single, "Killing Me Softly" was released on May 31, 1996. "Killing Me Softly" proved to be the most successful single from the album, as it instantly reached number two on the "Billboard" Hot 100 Airplay, as well as number one on the UK Singles Chart. Initially, the song was to be titled "Killing Them Softly", and though alluding to Charles Fox and Norman Gimbel's "Killing Me Softly with His Song", it was originally not intended to be a cover; however, the original writers refused permission for the rewrite of their song, but did allow the Fugees to do a cover version. In 1997, "Killing Me Softly" won the Fugees a Grammy Award for Best R&B Performance by Duo or group.