Sen. Rand Paul (R-Ky.) has called for the U.S. to "re-examine" its relationship with Saudi Arabia after a Saudi national who was in the U.S. for aviation training allegedly carried out a fatal shooting at a Florida military base.