During a Senate Appropriations Subcommittee hearing Thursday afternoon, Sen. Lindsey Graham admitted that he was a Verizon customer who didn’t care if the National Security Agency had his phone number, citing the importance of national security.

“I am a Verizon customer,” the South Carolina Republican explained to Attorney General Eric Holder during the hearing. “It doesn’t bother me one bit for the NSA to have my phone number.”

Graham added that he was confident that the Foreign Intelligence Surveillance Act courts were using the phone records properly to identify terrorists.

“I hope the American people appreciate we’re at war, because I sure as hell do,” he said sternly.