Avec « Princesses Nubiennes », les Nubians ont été l’un des rares succès musical français outre atlantique. Cet album récompensé par un Soul Train Music Award, deux tournées US sold out et 400 000 exemplaires vendus, a été l’écho européen de la nouvelle vague « nu soul » américaine. Ce qui les a amenées à collaborer avec Talib Kweli, Black Eyed Peas, Guru Jazzmataz, Towa Teï (Deelite), DJ Hasebe, Kerry James…