The U.S. National Security Agency began collecting information from phone records of millions of AT&T (until recently known as SBC), Verizon, and BellSouth customers shortly after the 2001 terror attacks. Questioning the legality, Qwest refused to comply with the agency's request for records.