Devetnajstletnik se je namreč prejšnji teden po komaj mesecu dni razšel z voditeljico Ksenijo Bujišić, s katero se je menda želel poročiti. »Mislim, da bi moški morali počakati vsaj do 25. leta, preden se spustijo v resno razmerje, saj prej tega niso sposobni. Resno razmerje zahteva kompromis in določene žrtve. To 20-letnik težko sprejme,« meni mama Ceca, ki ji je bila sicer Ksenija zelo všeč in jo je želela vzeti tudi s sabo na koncert v London.
Zlobni jeziki trdijo, da je Veljko s Ksenijo sicer prekinil zaradi nekdanjega dekleta Maše Terzić, ki naj bi mu kar naprej pošiljala sporočila, v katerih se je norčevala iz nove ljubezni svojega bivšega.