Anastasia most recently appeared in the role of Cheryl in Columbia Pictures' "What Planet Are You From?" directed by Academy Award winner Mike Nichols, starring Gary Shandling, Annette Bening, John Goodman and Greg Kinnear. Anastasia made her screen debut three years ago with George Wendt in Roger Corman's "Alien Avengers" and subsequently appeared in "Austin Powers: International Man of Mystery," prior to landing her co-starring role as Samantha in "Dean Quixote."

Anastasia has made guest appearances in numerous television series including "Caroline in the City," "Working," "Home Improvement" and "Opposite Sex."