Таких откровений общественность не ожидала. Стала известна правда о тёмном прошлом Веры Брежневой. В 17 лет она начала танцевать на пилоне в местном клубе Днепропетровска. А после она начала оказывать особые услуги. Толпы мужчин сменялись за ночь. Платили ей всего 250 гривен за час.
Певица была безотказной, за это ей дали прозвище «автомат Калашникова». Бывшие коллеги отмечали, что Вера выглядела неважно: она была стрёмной, затасканной, безумно худой. Однако, уже тогда она была красавицей, поэтому отбоя от клиентов не было. Она ездила по саунам и другим злосчастным местам.
Ей повезло повстречать местного авторитета. Он был женат, но Вера ему искренне понравилась. Поэтому он помог ей состояться в шоу-бизнесе. Поговаривают, что и свою старшую дочь певица родила от одного из клиентов, а не от мужа Виталия Войченко. Узнав правду, он поспешил избавиться от Веры.