Сначала Виктория стала представлять интерес для папарацци как сестра Веры Брежневой, а затем – как жена Александра Цекало. Знакомство с ним состоялось в 2007 году. Как признавался шоумен, он с первого взгляда влюбился в блондинку. Его не смущала разница в возрасте (21 год). Виктория была выше возлюбленного, как и многие его «бывшие».
Для Цекало отношения с сестрой Веры Брежневой не были первыми. Продюсер уже дважды был женат. Первой его супругой была Алена Шиферман, а второй супругой – Лолита Милявская. Оба брака с певицами не сделали Александра счастливым.
Цекало и Галушка поженились в 2008 году. Свадьбу влюбленные отпраздновали скромно. В числе гостей были только близкие, ведь Виктория на тот момент ждала ребенка. В том же году родилась дочка Александра. Через 4 года в семье снова произошло пополнение. На свет появился сын Михаил. В 2017 году в СМИ написали о третьей беременности Галушки, но эти сведения не подтвердились.
В 2018 году Цекало открыто начал крутить роман с молодой брюнеткой. Журналисты узнали, что новую возлюбленную продюсера зовут Дарина, и она – художница.
В начале 2019 года Александр заявил, что с Викторией он разведен давно.
Сейчас Галушка все свое время проводит с детьми, и комментировать свои отношения с Цекало отказывается.