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