"I'm not against the NSA, I'm not against spying, I'm not against looking at phone records," Paul told Politico on Saturday. "I just want you to go to a judge, have an individual's name and [get] a warrant. That's what the Fourth Amendment says."