Nikolija pre relje bila sa poznatim košarkašem! Pevačica ga ludo volela dve godine, a evo zašto su raskinuli: Ne dam ga nikome!

Nikolija ne voli puno da priča o privatnom životu, te ne čudi što malo ko zna da je pre kolege bila u ljubavi sa uspešnim sportistom. Ona je u mladosti bila u emotivnoj vezi sa košarkašem Atanasisom Adetokumbatom. Nikolijina mama Vesna Zmijanac podržavala je njihovu vezu, Nikolija je stalno odlazila u Ameriku kod dragog, a bili su zajedno 2 godine. Pevačica i NBA zvezda uživali su u ljubavi u vremenu dok je ona studirala u Grčkoj, ali su kasnije raskinuli navodno