"This was when Trump was a Democrat and pro-life and for the war," the comedian quipped.

During the interview, Crystal also offered his thoughts on President-elect Donald Trump, Rudy Giuliani and told a number of funny anecdotes, including one about a memorable round of golf involving Trump, Giuliani and former president Bill Clinton.

Crystal explained to Kimmel that while he's not on Facebook, if he was he'd be quick to unfriend Giuliani. "I don't know what happened to him. I know him, he's a really good guy, but he got nuts," Crystal said. "There may be some Rotweiler blood in his past if you do that DNA test."

Things weren't always so contentious between Crystal and the former New York City mayor, however. Kimmel shared a photo from a golfing trip in which Crystal played alongside Giuliani, Trump and Clinton.

"This was years ago," Crystal said. "This was when Trump was a Democrat and pro-choice and for the war." The round of golf was held at a charity event hosted by Joe Torre, as Crystal explained. "Trump used to," Crystal began to recount before correcting himself, "President-elect Trump. Gah, I choke," the comedian finished, clutching his neck.

Despite the jokes, Crystal took a moment to sincerely address the audience. "We're in this together. We are Americans, we all have to do the best we can. And we will because that's who we are."

It wasn't just Trump who got the Crystal joke treatment, however, as the eight-time Oscar host also showed off his impression of Clinton. The golf tournament took place at a course near Clinton's home in Chappaqua, NY. "President Clinton knew the course and goes, 'Here's what you want to do here'," Crystal said, mimicking Clinton's signature Southern drawl. "By the fourth hole you wanted to hit him with your putter."

Aside from politics, Crystal also explained his upcoming comedy tour. Much like a talk show format, Crystal will be joined by celebs such as actress Bonnie Hunt, who will interview him onstage. Crystal had recently performed the show in Australia, a land of "incredibly scary things," according to Crystal. "They have nine of the most venomous snakes and the most lethal might be Rupert Murdoch."

Crystal praised the Australian crowds he had performed before for not using cell phones at his shows. "Not once in the six cities was there a cell phone or that silly glow on somebody's face when you know that they're not listening to you," he said.

American audiences, however, don't always pay that respect, according to Crystal. The comedian recalled one such technology-related encounter at a show in which he saw a blinking red light in the back of the theater. Thinking someone was recording pirated video, Crystal sent the stage manager to investigate. The manager returned to Crystal's dressing room with a cop in tow, but the result of their investigation was not what Crystal anticipated. "It's his life support system," Crystal recounted.

Watch the videos below.

Nov. 18, 12:20 p.m. — Updated to clarify that Crystal was referring to "pro-choice" when he said "pro-life"