После скандального развода с супругом Николаем Мария решила искать вторую половинку среди своих коллег. Бывшему мужу актрисы не особо нравилось то, что девушка большую часть времени проводила на съемках. Поэтому нынешним избранником Берсеневой стал шокирующий своими поступками актер Алексей Панин, который последние пару лет никак не может наладить свою личную жизнь.
Впервые Мария и Алексей встретились во время съемок сериала "И все-таки я люблю…" в 2006 году. На тот момент «Маргоша» состояла в браке. У Алексея уже тогда были проблемы с гражданской женой Юлией Юдинцевой. Сколько судебных тяжб пришлось пережить этой паре! Годовалая дочь Панина на момент ссоры между актером и его супругой жила с Юлией. Однако Алексей решил во что бы то ни стало отобрать ребенка: скандальный актер украл свою дочь и все еще прячет от матери. "Конечно, я об этом читала, - говорит Мария, - и была на стороне матери, так как историю знала только из газет". Но этот факт нисколько не смущает Берсеневу.
В 2010 году Марии и Алексею представилась возможность принять участие в проекте одного украинского телеканала. "Тогда Леша открылся мне как весьма интересный собеседник, - говорит актриса. - А самое прикольное, мы так много ржали, что со съемок я уезжала с ноющими мышцами живота".
Новогодние каникулы Панин и Берсенева провели вместе. Сын Марии настолько полюбил Алексея, что считает его своим отцом. Да и дочь актера обожает звезду «Маргоши». В ходе одного светского вечера Панин решил расставить все точки над “і”, дабы прекратить распространение слухов и сплетен, и рассказал правду о романе с Берсеневой. "Мы с Машей вместе уже полгода, - развеял сомнения Панин. - Для ее сына я стал полноценным отцом. И моя малышка Нюрочка уже называет Марию мамой".
"У нас с Лешей очень прикольные отношения, - говорит Мария "Экспресс-газете". - Мы с ним сумасшедшие родители - можем играть вчетвером так, как будто нам всем по пять лет. Я легко могу доверить своего ребенка Леше".