Алексей заявляет, что имел связь с Екатериной Шпицей и Мариной Александровой. С первой актрисой он встречался много лет назад, когда она только начинала карьеру. «Они не были известными в то время. Катя Шпица вообще была маленькая девочка. Ее из-под стола не было видно. Мы прекрасно проводили время. Пили что-то, опохмелялись», — рассказал Панин.

Но самым бурным, по словам актера, был его роман с Мариной Александровой в 2006 году. Актеры познакомились на кинематографической вечеринке. Тогда девушка как раз встречалась с Александром Домогаровым. Секс-символ российского кино, известный своим буйным нравом, ревновал избранницу к Панину. «И она уходила то от Домогарова, то от Панина, то от Домогарова, то от Панина. У нас были с Маринкой такие очень трогательные отношения», — вспоминает артист.

Панин прризнался, что Александр очень сильно любил Марину и даже угрожал ему расправой. «Домогаров пытался менять побить. Он даже встречу уже назначил. Любил ее очень. И я любил. Она хорошая актриса. Марине Александровой не нужно сниматься в сериалах, надо играть в кино. Чтобы там ее глаза показывали. Я любил ее всего месяц. Помню, приехала мама, а у меня ковер залит красным вином — последствия встреч с Мариной. А потом мы просто разошлись. Она меня бросила. Меня вообще все бросают. У нас был такой насыщенный роман, сколько люди за десятилетие не переживают», — рассказал Панин.