U privatnom životu, Lidija ima dva sina koje je dobila sa Mitom Mrkelom, nekadašnjim fudbalerom i reprezentativcem.
Lidija i Mitar su se razveli 2000. godine kada je sin Andrej bio prvi razred osnovne škole, a drugi sin David je imao tri godine.
Lidija Vukićević je u intervjuima otkrila da je sinove podigla bez ičije pomoći.
– Sama sam vaspitavala djecu. 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 posljednjih 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, a piše “Espreso“.