Quandt nie był przykładnym mężem i niewiele czasu spędzał ze swoją żoną. Rozczarowana sytuacją 23-letnia Magda stała się obiektem zainteresowania swojego pasierba, 18-letniego Helmuta Quandta, który jednak zmarł w wyniku komplikacji spowodowanych zapaleniem wyrostka robaczkowego w 1927 roku. W tym samym roku Magda wraz z mężem udała się na półroczną wycieczkę po Stanach Zjednoczonych. Tam jej uroda przyciągnęła uwagę siostrzeńca amerykańskiego prezydenta Herberta Hoovera. W 1929 roku Magda i Quandt rozwiedli się.
Małżeństwo z Josephem Goebbelsem thumb|250px Młoda, atrakcyjna, rozwiedziona i niezależna finansowo Magda uczestniczyła w spotkaniu NSDAP, gdzie po raz pierwszy spotkała Josepha Goebbelsa, jednego z mówców. Wywarł na niej silne wrażenie. 1 września 1930 roku wstąpiła do nazistowskiej partii, ale nie była jej aktywnym członkiem. Z lokalnego oddziału, w którym pracowała jako wolontariuszka, Magda przeniosła się do głównej siedziby partii i przez krótki okres była sekretarką , zastępcy Goebbelsa.
Magda wyszła za mąż za Josepha Goebbelsa 19 grudnia 1931 roku, w kościele protestanckim w Severin w Meklemburgii. Świadkiem na ich ślubie byli Adolf Hitler i Franz Ritter von Epp.