Nada Pavlović sa džez muzikom prvi put se susrela u Prištini, gde je počela njome profesionalno da se bavi. Nakon toga, nastupala je u američkim bazama stacioniranim u Nemačkoj. Iako tada maloletna, uspela je da dobije pasoš i otputuje tamo, kada joj se život potpuno promenio. Na tim nastupima upoznala je Džozefin Bejker, koja je imala svoj šou u Norveškoj. Ukazala joj se prilika da nastupa sa njom. Bila je to trupa najtalentovanijih igrača i pevača iz celog sveta, koji su putovali i nastupali u svim metropolama Evrope.
Ova dama koja je nekada važila za najperspektivniji ženski glas sa ovih prostora, danas sa ponosom nosi titilu legende beogradskih džez klubova.
