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