To bez wątpienia najbardziej pamiętany związek Dody. Piosenkarka była z piłkarzem praktycznie na początku swojej muzycznej kariery. Poznali się na meczu w 2003 roku. Kilka miesięcy później byli już zaręczeni.

Ślub odbył się 5 marca 2005 roku. Dwa lata później rozstali się, a oficjalnie rozwód uzyskali na początku 2008 roku. Po latach Doda oskarżyła byłego męża o wielokrotne zdrady.

Niewiele ponad rok po rozwodzie z Majdanem, Doda związała się z Adamem Darskim, wokalistą metalowej grupy Behemoth. Zaręczyli się 1 stycznia 2010 roku. Musieli zmagać się z poważnymi problemami.

Nergal zachorował na białaczkę, a Doda zaangażowała się w jego leczenie. Działała też charytatywnie, zachęcając do zapisywania się do bazy dawców szpiku. Nergal zerwał z Dodą w 2011 roku, co gwiazda bardzo przeżyła.

Kolejną miłością Dody był Błażej Szychowski. To tancerz i choreograf, który miał okazję współpracować z piosenkarką.

Parą zostali w wakacje 2011 roku, ale byli razem zaledwie 10 miesięcy.

Przez kilka lat w mediach było cicho o sprawach sercowych Dody. Zmieniło się to pod koniec 2014 roku, kiedy zaczęła spotykać się z Emilem Haidarem.

Rabczewska zaręczyła się z przedsiębiorcą w lipcu 2015, ale po kilku miesiącach ogłosiła rozstanie.

Emil Stępień to drugi mąż Dody. Producent filmowy poprosił piosenkarkę o rękę w 2017 roku. Wiosną kolejnego roku w sekrecie wzięli ślub w hiszpańskiej Marbelli. Doda zapewniała, że to miłość jej życia. Zmieniła nawet nazwisko na dwuczłonowe.

W 2021 roku Doda poinformowała o złożeniu pozwu rozwodowego. Po jakimś czasie przyznała, że w małżeństwie była ofiarą przemocy domowej, co doprowadziło u niej do depresji i stanów lękowych.

Doda była w związku z Dariuszem Pachutem przez dwa lata. Poznali się w 2022 roku, niedługo przed rozpoczęciem nagrań do reality show, w którym Doda miała poszukiwać miłości. Odrzuciła wszystkich kandydatów, ponieważ jej serce było już zajęte.