Разочаровавшись в замужестве, некоторое время актриса ни с кем не строила отношений. Все свое время Анна тратила на воспитание дочери и театр. В 2004 году артистка сблизилась со своим очень хорошим знакомым Евгением Федоровым. На протяжении двух лет они находились в фактическом браке. После этих отношений Самохина призналась, что одной ей удобнее и проще и замуж больше не планировала выходить. Несмотря на это пресса не раз приписывала актрисе романы с коллегами по сцене, среди них был Дмитрий Нагиев.
