Актриса, известная по фильму "SOS, Дед Мороз, или Всё сбудется!", сериалам "Кулагин и партнёры", "Абсурд" и другим проектам, призналась, что более 10 лет назад, когда она была беременна первым ребёнком, она переносила положение куда легче. "Сейчас тяжело мне, вообще тяжко", - говорит Анна, продолжая, впрочем, улыбаться и излучать оптимизм.
В ноябре 2011 года Старшенбаум родила сына Ивана от первого мужа - актёра Алексея Бардукова.
Старшенбаум - родная тётка другой известной актрисы Ирины Старшенбаум.