Question: Which Democratic US Senator set a record for margin of victory with 71.2% in the 2004 election only to be surpassed by Kirsten Gillibrand's 72% of the vote  in 2012?
Sentence (from "New York elections, 2009"): After the two finished in a near tie on election night, absentee ballots turned up a 700-vote margin for Murphy, despite the ballots being sent out to far more Republicans than Democrats.
Relevant evidence: No