Naime, Miodrag Mića Nikolić bio je poznati kompozitor i muzičar i vlasnik jedne izdavačke kuće čiji su članovi pored Verice, bili i mnogi poznati pjevači kao što je Šaban Šaulić. Nakon razvoda od Marijinog oca Rajka Šerifovića, Verica se samo godinu dana kasnije vjenčala sa kompozitorom.
Njih dvoje nisu dugo bili u braku – svega tri godine, a Veričinoj kćerki Mariji Šerifović nije smetalo što je tako brzo uplovila u drugi brak.
– Godinu nakon što je razveden moj prvi brak, 2004., vjenčala sam se sa Mićom. Slavili smo u restoranu Jezero do devet sati ujutro. Tada sam imala vjenčanicu i bila je prisutna cijela estrada. Bilo je to slavlje za pamćenje. Marija i ja smo se prije toga preselile iz Kragujevca u Beograd, ona je tada bila na početku karijere. Nije joj smetalo što sam se ponovo udala. Naprotiv. I sada mi kaže da bi voljela da se po treći put udam samo da mi ona nije u mislima 24 sata dnevno.
– Brak sa Mićom je trajao tri godine, razišli smo se sporazumno i ostali u prijateljskim odnosima. Sada mislim da je brak glupost koja sve pokvari. Mariju apsolutno podržavam u svim njenim izborima i uz nju sam stalno. Često smo zajedno na njenim koncertima. Bila sam uz nju i u Helsinkiju maja 2007. kada je pobijedila na Eurosongu. Pred nastup sam je natjerala da se pomoli pred upaljenom svijećom i popije malo svete vodice koju sam donijela iz manastira Svetog Vasilija Ostroškog – otkrila je svojevremeno Verica, prenose domaći mediji.