Jej pierwszym mężem był muzyk Janusz Koman. Poznali się, gdy Majka była studentką Akademii Muzycznej w Katowicach, a Koman był mężem jej wykładowczyni, Krystyny Prońko. Ich romans wywołał skandal w środowisku muzycznym. Wkrótce wzięli ślub i doczekali się syna, Wojciecha. Niestety, związek ten nie był szczęśliwy. Majka doświadczyła przemocy domowej ze strony męża, co ostatecznie doprowadziło do rozwodu.
Daniela Toszycka-Nowak
Majka Jeżowska - mąż
Zawdzięczam Januszowi wspaniałego syna, ale wychowywałam go bez jego jakiejkolwiek pomocy. Może gdyby nie on, nigdy nie zostałabym matką? Jedna rzecz, za którą jestem mu też dozgonnie wdzięczna to rada, żebym zawsze śpiewała swoje kompozycje, bo moja muzyka wyróżniała mnie spośród setek śpiewających dziewczyn w Polsce. Wierzył w mój talent
- wspominała w rozmowie z Vivą.
Po rozwodzie Jeżowska wyjechała do Stanów Zjednoczonych, gdzie poznała gitarzystę Toma Logana. W 1984 roku wzięli ślub w Chicago. Związek ten opierał się głównie na przyjaźni i wzajemnym wsparciu. Tom pomagał Majce w wychowywaniu syna i wspierał jej karierę muzyczną. Po 12 latach małżeństwo zakończyło się rozwodem, jednak oboje pozostali w dobrych relacjach.
Beata Mańkowska
Drugie małżeństwo, »amerykańskie«, wynikało bardziej z rozsądku i przyjaźni niż z szalonej miłości. Mój następny mąż był wspaniałym gitarzystą i cudownym przyjacielem, który pomagał wychowywać mi Wojtka przez 12 lat. Potrzebowałam wtedy kogoś, kto się mną w Ameryce zaopiekuje. Tom Logan był tam moją jedyną rodziną
- przyznała w wywiadzie z Plejadą.
Majka Jeżowska - rodzina
Najdłuższy i najbardziej znaczący związek w życiu Majki Jeżowskiej to relacja z Dariuszem Staśkiewiczem, jej menedżerem i partnerem życiowym przez 21 lat. Poznali się podczas rejsu na statku Stefan Batory.
Andrzej Adamkiewicz
Choć początkowo ich drogi się rozeszły, po latach ponownie się spotkali i rozpoczęli wspólne życie. Razem założyli wytwórnię fonograficzną "JaMajka Music" i wspierali się zarówno prywatnie, jak i zawodowo. Mimo że nigdy nie wzięli ślubu, ich związek był pełen miłości i zaufania. Niestety, po dwóch dekadach także i ten związek Jeżowskiej zakończył się rozstaniem.
