"Our company has been in the headlines for all the wrong reasons.and our reputation has been damaged", the memo said.
"We didn't hire them", said Larry Solomon, a spokesman for AT&T. Executive Vice President Bob Quinn, whose unit retained Cohen, will retire.
Quinn did not respond to a request for comment.
Federal prosecutors are investigating Cohen's business dealings, including a $130,000 payment he made to pornographic film actress Stephanie Clifford, known professionally as Stormy Daniels, as part of a deal to buy her silence about an affair she says she had with Trump. "The president denied the merger", Guiliani, who recently joined Trump's legal team, said.
One thing Cohen did do: arrange hush money payments.
Giuliani said Friday that Trump was "surprised" to learn that Cohen brokered deals with companies looking to gain his knowledge about the president.
AT&T was one of multiple companies Cohen approached after the election. He oversaw the contract with Cohen.
The email comes at a critical time for AT&T.
Sanders reiterated the president's statement, that the Department of Justice made the choice to oppose the merger.
In an internal memo to employees, CEO Randall Stephenson called the hiring a "serious misjudgment, '" and said that the company's chief lobbyist in Washington is leaving. In his companywide email, Stephenson acknowledged that his "Washington D.C. team's vetting process clearly failed".
And if anything, AT&T now regrets its decision to ever contract Cohen. Cohen was also in the building that day, but he and Stephenson did not meet and have never met, AT&T said. AT&T said it would not disclose the names of the other people and firms hired.
Still, the new revelation in the Time Warner-AT&T merger saga hasn't shaken investor confidence in the potential union by much. But he, and the rest of the company, was surprised by the election results and had few connections to Trump's circles.
The telecom firm added that Special Counsel Robert Mueller had sought information from AT&T regarding Cohen in November and December, but has not heard from the attorney since. AT&T said it had "cooperated fully" with the inquiries.
Giuliani also said that there's no way Trump will be able to sit down with Mueller before the North Korea summit. Internal AT&T documents obtained by The Washington Post show how AT&T agreed to pay $600,000 to Cohen past year in exchange for guidance on policy matters, including issues it is facing at the Federal Communications Commission and its proposed deal with Time Warner.
"Why doesn't the Fake News Media state that the Trump Administration's Anti-Trust Division has been, and is, opposed to the AT&T purchase of Time Warner in a now ongoing Trial". Trump has been vocal in his disdain for CNN's coverage of his administration. A judge is deciding whether its controversial $85 billion merger with Time Warner violates antitrust law.
"Companies paying people who have a grasp on the president's thinking is nothing new", Weinstein said.