Sen. McCain, who was in Paris on Friday, said any breach of passport privacy deserves an apology and a full investigation.

"The United States of America values everyone's privacy and corrective action should be taken," McCain said.

Y'know... unless we need to spy on you without a warrant!

Clinton, Obama, McCain passports breached, State Department says