А с недавних пор актрису стали видеть в компании Алексея Панина.
С Паниным Мария познакомилась в 2006 году на съемках сериала «И все-таки я люблю…». Берсенева играла проститутку в борделе, а Алексей - сожителя главной героини.

Вновь Берсенева и Панин сошлись в прошлом году. Их обоих пригласили участвовать в проекте украинского телевидения «Зiрка+Зiрка». Потом панина удалили из проекта и Алексей уехал в Москву. И вдруг на прогоне очередного концерта в Киеве Панин поднимается на сцену с огромным букетом бордовых роз и вручает его Маше. Тем же вечером они долго гуляли по Киеву.
- У нас с Лешей очень прикольные отношения, - говорит Мария. - Мы с ним сумасшедшие родители - можем играть вчетвером так, как будто нам всем по пять лет. Я легко могу доверить своего ребенка Леше.
Они вместе уже полгода. Для ее сына я стал полноценным отцом. И моя малышка Нюрочка уже называет Марию мамой.