Od samog početka, veza Nevene Božović i uspješnog Crnogorca iz Budve, Nikole Ivanovića, privlači ogromnu pažnju javnosti.
Iako se mlada pjevačica trudi da svoju privatnost sačuva od znatiželjnih pogleda, na neke je momente očito i sama suviše slaba, te ih s velikim zadovoljstvom dijeli sa svojim fanovima.
Najnovija fotografija na kojoj Nevena i šarmantni Budvanin nose naočare za sunce, uživajući u društvu jedno drugog, oduševila je sve pratioce lijepe plavuše. Ne otkrivajući ništa više, svakako je pobrala mnoge simpatije.