Em entrevista à revista Ebony, Wyclef Jean falou sobre as musicas novas como um reflexo dos dias,

Vivemos um momento difícil, certo? Então, não esperem musicas bonitas. Sempre fizemos musicas que são relevantes para o momento. 

O album The Score, de 1996, ainda é, um disco culturalmente relevante. Sete vezes platina, nos Estados Unidos, inclui Fu-Gee-La e a versão de Killing Me Softly, que apresentou o clássico de Roberta Flack, a uma nova geração. 

A noticia dos Fugees de volta a estúdio surgiu após o anuncio da participação da digressão dos 25 anos do album The Miseducation Of Lauryn Hill, que começa em agosto na América e passa pela Europa em outubro.