По словам актера, из-за Юлии Юдинцевой (бывшая жена Панина) он сильно разочаровался в любви.

Но примерно через год, похоже, пауза все-таки закончилась, в личной жизни Алексея Панина появилась женщина. На недавно состоявшуюся церемонию вручения премии "Лицо месяца", которая в этот раз проходила на вместительном теплоходе, Алексей Панин пришел со знаменитой поп-звездой 90-х, которая за время своего отсутствия на сцене успела набрать несколько десятков килограмм. Этой девушкой оказалась Наталья Штурм – бывшая одноклассница Романа Абрамовича.

От Панина ожидали что угодно, но привести скромную девушку, которая прилюдно, на всю страну, объявила, что в ее жизни больше никогда не появится мужчин! По слухам, предыдущий муж Натальи, поднимал на нее руку, а она была жертвой домашнего изнасилования.

Эта парочка удивила всех присутствующих на церемонии: ведь Панин славится не только хорошо сыгранными ролями в фильмах. Его "слава" распространяется дальше киноиндустрии, и он обвиняется в нанесении физических увечий своей бывшей гражданской жене.

«Мы с Натальей знакомы уже достаточно давно, - рассказывает Панин. - Мне весело проводить с ней время, но развивать отношения я пока не планирую».

На протяжении всей церемонии Алексей Панин, то и дело, подчеркивал веселый характер Натальи, - "Да, она хохотушку, а мне это нравится". Он доносил свое мнение о певице каждому встречному, который интересовался его отношениями с новой пассией. "Мне нравится с ней проводить время, она ценит мой юмор, и юморить с ней одно удовольствие" – рассказывал всем Алексей Панин. "Ну и что, что она толстая? Зато мне с ней весело!" – резко отрезал Панин, в характерном для него амплуа киногероя.