In Scandal , Mellie and Fitz do . Their marriage, already a political arrangement strained by grief, betrayal, and manipulation, officially ends in Season 4. The divorce is finalized after Fitz becomes President in his own right (having won the election following his appointment), and Mellie agrees to terms that allow her to later pursue her own political career as a U.S. Senator. It’s a pivotal moment that frees both characters to move on—Fitz with Olivia (intermittently) and Mellie toward the White House on her own terms.