Když vstoupila na pódium a zazpívala cosi o blonďákovi s modrou bugatkou či Vilémovi, který peče housky, podlomily se kolena nejednomu jejímu fanouškovi. A to se na začátku tak bála, že o ni, zpěvačku s brýlemi na nose, nebude zájem.
Zprávy o vítězstvích v soutěžích pro hudební talenty byste v jejím případě nenašli. Naďa, tenkrát ještě Balabánová, totiž vystudovala jenom úplně obyčejnou střední zdravotnickou školu. Z jedné velké umělecké přehlídky si ale s kamarády palmu vítězství přinesla.