Djevojka koja je osvojila njegovo srce, prije toga je osvojila srca mnogih. Ona se pojavila u spotu Zdravka Čolića za pesmu “Moja draga” i svi su je upamtili kao atraktivnu plavušu.
Koja je tada imao 40 godina, a fatalna manekenka bila je 12 godina mlađa od njega.
Aleksandra je uspješno radila na modnim pistama u Njemačkoj, Parizu i Milanu, ali je našoj javnosti najpoznatija kao djevojka iz spota Zdravka Čolića. Aleksandra i Nikola su se zabavljali samo osam mjeseci i riješili su da se uzmu.
Imali su skromno vjenčanje u Beogradu septembra 2007. godine i od tada žive u skladnom braku.
Za 11 godina braka Nikola i Aleksandra dobili su tri predivne kćerke, a kako je glumac u više navrata pričao, porodični život mu sasvim odgovara.