Nastja je na svoji samostojni poti petja v skupno življenje pospremila že vsaj 300 parov, s svojim glasom pa je k odličnemu vzdušju prispevala še na vsaj toliko drugih praznovanjih.

Svojo glasbeno pot je začela utirati že kot majhna deklica, ko je na festivalu Korajža velja z zmago dokazala, da se »korajžo« res splača imeti. Posnela je svojo prvo avtorsko pesem in nastopila še v oddaji Pod klobukom.

Leta 2010 je pri 16 letih nastopila na Slovenski popevki, in sicer v dekliškem duetu Naju, ki je s skladbo Metulj osvojil četrto mesto po mnenju občinstva. Kasneje je duet uspešno nastopil še na festivalu Sunčane skale in festivali FeNS leta 2009, na katerem je dvakrat pred tem že sama slavila zmago.

Nastja se je nato podala v samostojno pot, na kateri je požela lepe uspehe na festivalih za mlade v tujini, svoje glasbeno znanje pa ves čas nadgrajevala s petjem v zborih, igranjem klavirja v glasbeni šoli in urami solo petja: njena učiteljica je bila med drugim tudi Darja Švajger. Leta 2018 zopet nastopila na Slovenski popevki s skladbo Tisoč in ena zgodba.

Nastja v prvi vrsti poje za svojo dušo. Od vseh zabavnih nastopov na poročnih in rojstnodnevnih praznovanjih še vedno najraje prepeva hčerkici in sinčku, ki jima je posvetila novo pesem z naslovom Mama.