Novinka navazuje na album Discover Who We Are, které vyšlo před rokem a zaznamenalo nadšené ohlasy posluchačů i kritiky. Rozhovor k albu najdete zde. Album Vuja-Dé vzniklo ve stejnou dobu a na stejném místě jako předcházející Discover Who We Are.
Nahrávalo a mixovalo se v dubnu 2013 v newyorském Sear Sound Studiu za asistence věhlasného zvukaře Jamese Farbera (je podepsán pod alby jazzových osobností, jako jsou Brad Mehldau, John Scofield, John Abercrombie, Avishai Cohen, Richard Galliano nebo Michael Franks).
Podle Balzara zní ale nové album úplně jinak. Odlišný je i repertoár. Vedle autorských skladeb Roberta Balzara a Jiřího Levíčka se na Vuja-Dé dostaly také úpravy standardů jako All Blues Milese Davise, Smile z Chaplinova filmu Moderní doba nebo Bernsteinova píseň Some Other Time z muzikálu On The Town, a dvě lidové písně Dobrú noc a Zelení hájové v originálním aranžmá.
Veřejný křest nového CD Vuja-Dé spojený s koncertem se uskuteční 1. prosince od 22 hodin v pražském klubu JazzDock.