Anastasia ir vairāku vokālo un a capella ansambļu dalībniece, uzstājusies kopā ar 85th Street Big Band Vašingtonā un Sietlā.
Piedalījusies Lionel Hampton Jazz festival, Reno Jazz festival un Seattle-Kobe Femal Jazz Vocalist konkursā, saņēmusi kritiķu uzslavas un apbalvojumus kā "Izcila vokāliste".