Фиорентино и Олдман били су у браку од 1996. до 2001. године и, како је недавно рекла глумица, њихов заједнички живот је била права ноћна мора. "Наравно, он је диван глумац, али је ли имао добар муж? Не, наш брак је био права катастрофа. Тада сам био депресиван, али сада видим како остале жене храбро кажу истину и желим да кажем како је све било. Кад сам био трудна са другим дететом, дијагностициран ми је реуматоидни артритис. Доживео сам страшне болове, а Гари је само викао да се остали жене некако носе. Након рођења детета, имао сам депресију, а он није добио каријеру и провео је огроман новац за проститутке, дрогу и алкохол. Могао да повуче 18 хиљада долара у исто време. Константно смо се свађали, веровао је да сам за њега ожењен због његовог новца и популарности. Понекад је постао агресиван и није се возио, "рекао је Дона.
Глумица је признала да је када је Олдман први пут претукао, то је постало последња тачка њиховог брака. Ударио ју је са слушалицом када је Дона држала свог млађег сина на рукама. Глумица није прецизирала да се по разводу право на старатељство деце добило Олдмана, јер сам фиорентино зависило од алкохола и дроге. Глумица тврди да је слава и новац играли главну улогу у процесу, мада је то у том тренутку Гари није довела инфериорна према њој у држави.