Vlada Vuksanović u žižu javnosti dospeo je kada je na jednom od nedavnih putovanja, na hrvatskom ostrvu Brač, viđen sa pop zvezdom Natašom Bekvalac. Zgodni Beograđanin se od tada nije oglašavao u javnosti, ne želeći da demantuje, niti da potvrdi spekulacije da je u romantičnoj vezi sa atraktivnom novosadskom pevačicom. On je za magazin Hello! priznao o vezi sa Natašom Bekvalac: “Zaljubljen sam i uživam. Istina je da smo u vezi!”.
Inače, Nata i Vlado "uhvaćeni" su kako se strastveno valjaju po pesku.U novom spotu za pesmu "Pozitivna", koji je snimljen na Ibici, strastveno se grle i ljube, Nata skida gornji deo kupaćeg, a skoro je sigurno da nije reč samo o glumi.
Iako Vladimir Vuksanović i Nataša Bekvalac pokušavaju da sakriju da su u vezi, Kurir je uspeo da otkrije njihovu romansu. Oni su nedavno uslikani na hrvatskom ostrvu Brač kako zagrljeni ulaze u hotel „Blu san Elafuza“. Dok su išli ka recepciji, strasno su se ljubili, ne krijući emocije.
