La cei 40 de ani pe care ii are, Nicola este in culmea fericirii pentru ca oficializeaza relatia cu iubitul ei, Andrei Stanoevici, care este cu patru ani mai tanar. Culmea este ca toata lumea stie ca desi Nicola a divortat abia anul trecut ea are aceasta relatie cu Andrei din 2005. Din mariajul Nicolei cu Mihai, au rezultat doi copii: Maria si Jonathan. Cantareata mai are un copil dintr-o relatie anterioara celei cu Mihai.