Od kako se preselio u Banjaluku radi daljeg školovanja, obnovio je vezu sa bivšom, Mašom Terzić od koje se ne odvaja.
Maša i on svoje pratioce redovno obaveštavaju o svojoj ljubavi putem društvenih mreža, i to sve iz Veljkovog novog mesta stanovanja.
Veljkova sestra Anastasija oduševljena je što su njih dvoje ponovo zajedno jer je ona u dugogodišnjoj vezi sa Mašinim bratom, Kostadinom Terzićem.
Posted by Maša Terzić on субота 31. октобар 2015.
Svog brate je, pored toga što je zadovoljna njegovim ljubavnim izborom, hvalila i zbog toga što se dosta smirio od kako je otišao da studira. Kako kaže, Veljko više i ne izlazi, što se može i primetiti po njegovim fotografijama na društvenim mrežama.
Mama Ceca Ražnatović je takođe zadovoljna odlukom svog sina, ali i ćerke, jer su porodice Terzić i ražnatović porodični prijatelji.