The Fugees au obținut primul lor single nr.1 în Marea Britanie cu versiunea lor a hitului din 1973 al Roberta Flack „Killing Me Softly”. Cântecul, compus de Charles Fox și Norman Gimbel în 1971, a fost inspirat de poemul lui Lori Lieberman „Killing Me Softly with His Blues”, scris după ce a văzut o interpretare a cântărețului și compozitorului american Don McLean.