In 1988, she met an artist Vuk Veličković, with whom she had a son called Arian, a producer. In the 1990s, she began performing and releasing her own records. In 1993, she released "Laži me" (1994), which included "O.K." (featuring Sandi Cenov) that was entered as a contender for the first ever Croatian Eurovision Song Contest entry. She released another three albums that decade with limited success, while criticising the restrictions imposed on Croatian performers to appear in other parts of the former Yugoslavia. In 1999, Vuica made an appearance at the New Year celebrations in Belgrade.