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