Cocktail de soul, R'n'B, blues et pop, le son de Nokuza, porté par des guitares acoustiques efficaces et une voix enivrante, rappelle Ben Harper ou encore Lauryn Hill.
Une réédition de Holly, son premier album sorti 2007, sera disponible à partir du 12 janvier 2009. Nommé ainsi en référence au prénom de sa mère, ce disque produit par le label Outcaste a été encensé par la critique, notamment en Grande-Bretagne.
On loue volontiers sa maturité, son humilité, son originalité et sa souplesse vocale. La ballade romantique After Tonight, son premier single, vient de faire son entrée sur les ondes de NRJ.