Свидетели от Lifestyle.bg забелязали Петрова заедно със спортния журналист на bTV Петър Бакарджиев в столично заведение. Двамата демонстрирали интимна близост, независимо от впрените в тях погледи.
Според lifestyle.bg, Петър подарил на красивата си дама букет бели лалета, които красяли масата им по време на обяда. Според символиката на цветята лалетата се подаряват за споделена и красива любов.Романтичната им среща продължила с милувки, скрити целувки и страстни погледи. Двамата се стараели да спазят благоприличие и с усилие удържали страстта си един към друг.
Виктория и Петър са спрягани за двойка от скоро. Говори се, че водещата е намерила утеха в прегръдките на спортния журналист след драматичния крах на брака си с оператора от bTV Добромир Иванов.
Петрова се омъжи за Иванов през август 2008 г. след няколкогодишен романс. Тогава тя се надяваше, че е намерила мъжа на живота си въпреки плейбойските му изцепки и факта, че с лека ръка е зарязал бившата си съпруга и детето си. Нравът на Добри обаче не се промени и продължителните му изневери разрушили и брака му с Виктория.
По същото време се разруши и дългогодишната връзка на Петър Бакърджиев. Говори се, че жената, с която делял едно легло 10 години, го зарязала ненадейно.