"It makes you wonder about the quality of people you're dealing with," GOP Senator Rand Paul told reporters.