Первая любовь Веры Брежневой - политик с Украины Виталий Войченко. Именно он посоветовал сменить имидж, отрастив волосы и носить линзы вместо очков. Он встретил 17-летнюю девчонку с короткой мальчишеской стрижкой в кафе и потом долго искал. Вера приняла красивые ухаживания молодого человека и спустя 2 года жизни у пары родилась дочка Сонечка.
Версий их разрыва несколько. По одной из них молодой политик в начале своей карьеры мало зарабатывал, поэтому Вера ушла от него, когда ребенок был ещё маленький. Просто оставила записку и скрылась. По другой версии разрыв состоялся из-за удачного кастинга, который Вера прошла в группу "Виагра". Поначалу молодые родители сохраняли видимость брака из-за дочери, но жизнь со временем развела их в разные стороны и Виталий перестал искать общения с дочерью. Так уж случилось, что отцом Соня называла не родного отца, а отчима, с которым у неё сложились тёплые отношения. Это был Михаил Киперман. С ним она ездила отдыхать за границу и носит его