Kentucky Senator Rand Paul was the lone Republican to vote against the budget resolution, joining all Democrats.