The Senate vote comes on the heels of the House vote to override Beshear's March 13 veto of House Bill 1.