Watch This: Cory Booker on 'Leno'

Newark, N.J., Mayor Cory Booker (aka "the Twitter Mayor," aka "the Hero Mayor" and, more recently, "the Bain Capital Gaffe Mayor") stopped by The Tonight Show With Jay Leno last night to talk about everything that's kept him in the headlines recently, from that Meet the Press appearance to saving a woman from a burning building to the comic sketch he starred in with New Jersey Gov. Chris Christie.

Leno opened up the topic about Booker's stint on Meet The Press where he called attacks on Bain "nauseating," and Booker explained that "the reaction after the show, to be really 100% sincere, my biggest concern was my President." Noting that he was friends with the President long before he was president, and thus was one of the first Democrats in his region to endorse him over Hillary Clinton, he said the comments did not hurt their relationship. "He was incredibly gracious in the things he said about me ... he was incredibly kind, and that's the shame about the kind of politics we're in -- people often miss the essence of a man." Booker added that President Obama was a "good person" and "the first person to step forward and say 'hey, you're my friend, we all say things that don't come out as we mean them, and I'm still with you.'"

Booker also talked about the time he saved a woman from a burning building ("We made it out of a situation that we really shouldn't have made it out of.") ...