"Hey, I talked to him yesterday for 15 minutes, and I want to address a few things," she said during the show, interrupting a point co-host Joe Scarborough was making.
"How's he doin'?" asked Scarborough.
"He's having a hard time, he's really sad," Brzezinski added, revealing that she spoke with Christie after the press conference on his way to Fort Lee to apologize to Mayor Mark Sokolich.
Brzezinski said that Christie sounded genuinely contrite about what had happened.
"He said that when he got off the podium he did not know how much time had gone by, because he was going to answer every question. Nothing to hide," she added.
Brzezinski added that Christie indicated that he didn't have answers to all the questions until he found out more details about what happened.
"Let me tell you something I know these New York reporters, they didn't hold back and coddle him, like maybe President Obama..." she added, referring to an earlier point by Scarborough.
Later in the program, she revealed more details of the call.
"Here's the part I can disclose, I think, because I think he said it at some point in the news conference, that he agrees that his tone in the beginning of all this was totally stupid and that he has to learn from it, that he has to take allegations seriously," she said. "And that I think what really is a growing pain, because he has so exploded onto the scene and became a big player nationally, is that sometimes your staff doesn't grow with you, they get too big for their britches."
At the beginning of the show, Brzezinski said that Christie did "really very well" during his press conference, but acknowledged that her friendship with the governor might be affecting her judgment.
"I'm also friends with him, so I don't know if my bias as a friend might have seeped into that a little bit," she said. "We all know this, but I thought I'd put it out there, but I liked it."