Malo je poznato javnosti da je Verica poslije razvoda od Marijinog oca Rajka odlučila sklopiti drugi brak. To se dogodio u ljeto 2004. godine, pa se tada pojavio u njenom životu Miodrag Mića Nikolić sa kojim je ona bila u ljubavnoj vezi.
Tako se njihovo vjenčanje odvilo u samostanu Vavedenje poslije čega su se upisali kod matičara. Marija Šerifović je tada bila tek na početku karijere i ona je nastupila na svadbi i to na zahtjev od Šaban Šaulića i izvela je pjesmu “Ne dam b0lu da me slomi”.
Pjevačica Verica se poslije toga vjenčanja odlučila prezivati Nikolić, a na svadbenom slavlju se okupilo čak 400 zvanica i tu su bile razne poznate ličnosti kao Goca Božinovska, Zorica Brunclik, Šaban Šaulić, Džej, Keba, Seka Aleksić, a tako su i bili mnogi muzički profesionalci tu kako bi zabavljali goste i Vericu i Miću. Ipak, njihov brak je trajao veoma kratko i ubrzo su se rastali, te je Verica poslije izjavila da je brak bio suluda odluka.
