Os Fugees editam álbum The Score que inclui o grande sucesso Killing Me Softly, música que Roberta Flack tornou popular. Na América é uma das músicas mais tocadas na rádio em 1996, e no Reino Unido o single mais vendido do ano. 

The Score foi #1 na América, e esteve nomeado ao Grammy de álbum do ano, não ganhou, mas pela segunda vez na história dos Grammys, um disco de hip-hop foi nomeado a álbum do ano.