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