AT&T runs the servers and systems for the NSA, CIA, FBI. If you think for one second that this is not done without the approval or even perhaps participation of the government, your pretty dumb.
That was my first thought. Since the intelligence community is under pressure from the FISA court for lying in the past, why not just steal the database.