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 "Kirsten Gillibrand"): Kirsten Elizabeth Gillibrand (née Rutnik; ; born December 9, 1966) is an American attorney and politician who since 2009, has served as the junior United States Senator from New York, alongside the Democratic Leader of the United States Senate, Chuck Schumer.
Relevant evidence: Yes