Svetska diva prepoznatljivog glasa u javnosti važi za živu legendu džez i evergrin muzike, koja je svojim glasom obarala svetske zvaničnike i muzičke zvezde. S godinama je međutim postajala sve popularnija i među mlađom publikom.

U njenoj širokoopusnoj karijeri nalaze se brojni nastupi među kojima su nastup sa džez orkestrom Djuka Elingtona, džeziranje sa Čikom Korijom, ali i ponuda Džozefine Bejker da se pridruži njenoj trupi, kao i Liz Mičel, članice čuvene grupe Boni M da bude pevačica u bendu koji je obeležio svetsku muzičku scenu tokom 70-ih godina.

Nada Pavlović se kao retko ko može pohvaliti i komplimentom čuvene Arete Frenklin, koja joj je posle jednog nastupa u Nemačkoj prišla s pitanjem: „Gde ste naučili tako dobro da pevate klasičan američki džez?“