Lidija mnogo ne priča o svom ljubavnom životu, ali je poznato da je uplovila u bračne vode sa Mitrom Mrkelom, nekadašnjim fudbalerom.
Nekadašnji bračni par se razveo 2000. godine, kada je njihov sin Andrej bio prvi razred osnovne škole, a drugi sin David je u tom trenutku imao svega tri godine.
Lidija Vukićević je u intervjuima otkrila da je sinove podigla bez ičije pomoći.
- Sama sam vaspitavala decu. Apsolutno sam im i jedan i drugi roditelj. Ne kažem da se moj bivši suprug nije bavio njima. Naravno da jeste, ali je drugačije meni jer živim s njima sama poslednjih 17 godina. Andrej je bio u prvom razredu osnovne, a David je imao tri godine kada smo se razveli. Ne podnosim izraz samohrana majka. I ne podnosim da čujem da se majka žali kako sama mora sve - rekla je Vukićevićeva jednom prilikom.