Necazurile lui au pornit o data cu casatoria sa cu Andreea Sararu, nepoata primarului general al Capitalei, Adriean Videanu, mama ei fiind sora cu acesta.

Cei doi au petrecut doar o zi din "luna" de miere, din pricina ca Nino era in turneu prin tara. Intentionand sa-i faca o surpriza sotiei sale, Nino a dat o fuga acasa, fara sa o anunte pe aceasta. Surpriza insa a fost a lui, cand a constatat ca sotia era deja mutata la alt barbat, dupa cum ne-a relatat chiar el: "Cand m-am intors acasa, am aflat ca se mutase la altul... De fapt, ma insela cu altcineva. Am intentat proces de divort, motivul fiind infidelitatea ei..." Cei doi au stat ca sot si sotie doar o luna.