W 2000 roku Anna Przybylska poślubiła tenisistę Dominika Zygrę, jednak to małżeństwo błyskawicznie się rozpadło. Wcześniej, bo w 1999 roku, po raz pierwszy spotkała Jarosława Bieniuka, któremu momentalnie wpadła w oko. Finalnie to właśnie Jarosław Bieniuk był miłością jej życia. Para doczekała się trójki dzieci; pierwsza urodziła się Oliwia (ur. 2002), a następnie na świat przyszli Szymon (ur. 2006) oraz Jan (ur. 2011).