Nelson, in a release, pointed to the election of President George W. Bush, even though former Vice President Al Gore had more popular votes, The Hill reported. The election was decided in Florida after the U.S. Supreme Court blocked a recount, giving Bush the state and a majority of the Electoral College.
Nelson's bill includes the creation of a rotating primary system to avoid disputes like those this year over the Florida and Michigan votes. The Democratic National Committee recently decided to give delegates from those states half a vote each at the party's nominating convention in Denver in August.
Both states violated party regulations by holding early primaries.
The bill would require voting machines to have paper records and allow early presidential voting across the country.
Celebrity Couples of 2014 [PHOTOS]