Nucha era  ainda adolescente quando a sua carreira começou. Foi no Festival da Canção, em 1990, que interpretou o tema que viria a ser um dos seus grandes sucessos: “Sempre (Há sempre alguém)”.