Андрей Соколов на пике славы считался настоящим секс-символом своего поколения. После выхода в прокат фильма «Маленькая вера», поклонниц у артиста стало настолько много, что в определенный момент ходило много слухов касательно любовных отношений талантливого артиста.
Сам Андрей никогда ранее не раскрывал о подробностях личной жизни. Из-за этого представители СМИ неверно полагали, что Соколов побывал в 3-х браках.
Отметим, что 60-летнему актеру приписывали роман с Марией Голубкиной, Патрисией Каас и многими другими. А сплетни об отношениях с Мариной Влади заставили даму даже обратиться в суд для защиты своей чести и достоинства.