Став популярной, Вера Брежнева помогла перебраться родной сестре из Днепродзержинска в Киев. Там, родственница устроилась на престижную работу к популярному дизайнеру Ольге Навроцкой. А вскоре наладилась и личная жизнь Виктории. Как-то во время одного модного показа 23-летеяя девушка познакомилась с 47-летним шоуменом Александром Цекало.
Яркая блондинка сразу привлекла внимание артиста. Между Викой и Александром начался бурный роман, который пара долгое время скрывала от публики. Не знала об этих отношения и сама Вера. Тем не менее, рано или поздно, но все тайное становится явным. В 2008 году влюбленные сыграли скромную свадьбу, где присутствовали только близкие и родные.
