This inspired Anda to begin her own music career, releasing her debut EP Ca Între Fete later that year.

Her second album, Queen of Hearts, was released in February 2008, featuring the singles "Punani", and "Sufletul Meu", which became one of the most played songs on the radio back then.

Her single "My Love On You" was released on 26 November 2009, which became the singer's biggest hit, reaching number one on Turkey and seven in Romania.

The album featured singles that charted in both Romania and Turkey, such as "My Love On You", "Panda Madam", "Feel", "Show Me", "Say Goodbye", and many others.

In 2018 the artist was chosen by Walt Disney Pictures Romania to sing the main theme from the movie Kronk's New Groove.