Donald Trump made an appearance Tuesday on "The Late Show with Stephen Colbert," with the comedian pointing out that a lot of what Trump has said over the years sounds like his "over-the-top" alter-ago from "The Colbert Report."

He then quizzed Trump to see if he could pick which statements he made and which ones were from the satirical Comedy Central character.

For instance: "It's freezing and snowing in New York. We need global warming."

Watch the quiz above.

Trump also explained his plans for a "great and beautiful wall" along the Mexican border.

Colbert asked Trump to role-play a negotiation in which he pretended to be the Mexican president, challenging the Republican presidential frontrunner on how he'd convince Mexico to pay for it.

Trump answered that the U.S. has a $45 billion trade deficit with Mexico, while the "serious wall" he is proposing would cost around $5 billion.

Colbert joked that the wall should include a moat filled with fire and "fire-proof crocodiles."

Colbert then threw a "meatball" question at Trump, simply asking whether President Obama was born in the U.S.

"I don't talk about it anymore," said Trump, adding he wants to focus on issues like caring for our veterans and creating jobs.

Meanwhile, on Wednesday, the Fox News Channel cancelled an appearance by Trump originally scheduled for Thursday night's "The O'Reilly Factor."

This prompted the Republican candidate to proclaim via Twitter that he will not appear on any of the network's shows "for the foreseeable future." A Fox News spokesperson said Trump's tweet came only after the O'Reilly cancellation.

"At 11:45am today, we canceled Donald Trump's scheduled appearance on The O'Reilly Factor on Thursday, which resulted in Mr. Trump's subsequent tweet about his 'boycott' of FOX News," the spokesperson said.

"The press predictably jumped to cover his tweet, creating yet another distraction from any real issues that Mr. Trump might be questioned about. When coverage doesn't go his way, he engages in personal attacks on our anchors and hosts, which has grown stale and tiresome. He doesn't seem to grasp that candidates telling journalists what to ask is not how the media works in this country."

Watch the Trump-Colbert exchange below.