Tom Udall actually said...
By a majority vote simply because the Senate operates on the basis that precedents can be established by simple majorities.
Context
Udall discusses how the Senate can change rules with a majority vote.
04/21/2010