„Navio“ oder „Bird Of Paradise“ in der englischsprachigen Version ist ein sanfter Reggae mit düsigen Keyboards, akzentuiertem Bass und komplexer Perkussion wie es sanfter kaum geht. So richtig etwas zum Hineinwiegen. Dazu die schmeichlerische Stimme Djavans. Sein Gesang regt generell zum Mitsummen an und klingt trotz einer meist komplexen Songstruktur immer unangestrengt. Seine Harmonien sind oft dem Jazz entliehen. Musikalisch ist er etwas für Freunde von Al Jarreau oder Steely Dan. Ein Song von ihm kann schon mal bis zu 50 für den normalen Gitarristen eher unbekannte Akkorde beinhalten. Es sind aber auch Anleihen aus Funk und Bossa Nova auszumachen. Aber Djavan ist musikalisch eine eigene Welt. Typisch ist sein „Fingerschnipp“-Groove.