Majka Jeżowska przez lata pielęgnowała wizerunek idolki nastolatków. Nie było jednak tajemnicą, że życie prywatne artystki obfitowało w liczne miłosne przygody i romanse. Po ponad 20 latach związku Majka Jeżowska rozstała się ze swoim partnerem, Dariuszem Staśkiewiczem. Jak to często bywa w show biznesie, Dariusz był także jej menedżerem. Jeżowska zapewniała, że nie zamierza do końca życia opłakiwać straty.
Piosenkarka szuka nowego partnera głównie wśród młodszych mężczyzn. Jej rówieśnicy, jak twierdzi, w ogóle nie nadają się do związków, bo nie rozumieją współczesnego świata, a zwłaszcza kobiet. Jeżowska, goszcząc w studio telewizji Wirtualnej Polski wyjaśniła, dlaczego nie ma oporów przed rozmawianiem na tematy dotyczące seksu oraz opowiedziała, w jaki sposób zareagowała, gdy syn przyznał się do pierwszego wytrysku.