W 1969 r Nada zadebiutowała na Festiwalu Piosenki Włoskiej w Sanremo piosenką Ma che freddo fa. Choć piosenka zajęła 5-te miejsce, stała się popularna we Włoszech przynosząc rozgłos młodej piosenkarce. W 1971 r. Nada odniosła sukces wygrywając Festiwal Piosenki Włoskiej w Sanremo piosenką Il Cuore è uno zingaro. Miała wtedy 17 lat i ujmowała wszystkich swoją delikatnością i nieśmiałością.