Prije Bogdane, Veljko Ražnatović je imao dugu listu djevojaka, od kojih su mnoge bile poznate ličnosti. Maša Terzić, kćerka Zvezdana Terzića, i voditeljka Ksenija Bujišić bile su samo neke od žena sa kojima je izlazio. Ksenija je na kraju otišla dalje i udala se nakon razlaza sa Veljkom. Neko vrijeme se mnogo spekulisalo o Veljkovom ljubavnom životu, ali nakon što se skrasio sa Titelankom koja mu je rodila dva sina, sve njegove dosadašnje veze nestale su u mraku.
Veljko i Bogdana su nevjerovatno skladan par. Uspješno su pronašli način da usklade svoje lične i profesionalne obaveze, a sve to istovremeno osiguravajući da njihova djeca dobiju pažnju i brigu koja im je potrebna. Uprkos njihovim impresivnim uspjesima, širu javnost i medije izgleda više zanimaju tračevi i glasine oko porodice Ražnatović. Kao rezultat toga, tabloidi su stalno puni nagađanja i intriga, čak i do danas.
Mediji su nedavno otkrili da je Veljko,bio u vezi sa Angellinom. Njihova veza datira još od 2014. godine kada su oboje prisustvovali festivalu u Guči. Međutim, uprkos Angellininim tvrdnjama da između njih nije bilo romantične veze, tabloidi i novinski portali uporno pišu o njihovoj navodnoj aferi.
Iskreno da ti kažem, ja i Tasa i Veljko se poznajemo od vrtića, čitav život. Oni su divna deca. Na njenom rođendanu sam upoznala njenog momka Gudelja i sve to, oni su zaista svi u super odnosima. Nije istina da se porodice ne podnose, upoznala sam ih sve na njenom rođendanu i mislim da među njima zaista postoji zdrava energija – rekla je Angellina, a zatim je dodala šta ju je povezivalo s Veljkom:Mi smo zajedno išli u vrtić, imali smo nešto kao vezić u vrtiću, ako je to važno. Sada smo svi u super odnosima – izjavila je Angellina
