Sen. Rand Paul (R-Ky.) joined with Senate Foreign Relations Committee Democrats to move the nomination forward.