"Conan"/TBS
He was joined by the former Mexican President Vicente Fox, a very vocal critic of President Donald Trump.
Fox certainly didn't pull any punches during his interview on "Conan," which also employed a Mexican production crew for the episode. At the top of the interview, Fox gave O'Brien a boot emblazoned with the words, "No f---ing wall."
"Thank you. You've made it quite certain I won't be going back to the United States," O'Brien said.
Fox, who served as Mexico's president from 2000 to 2006, argued that history tells us that walls don't work, citing the 1990 fall of the Berlin Wall separating East Germany and West Germany.
"Walls don't work," Fox said, "especially when we, the people of the United States and Mexico, we are neighbors, we're friends, we're partners, and more so, we're roommates ... So many Mexicans doing great work, loyal to the United States, making that economy competitive. And now, they want to kick them in the a-- and throw them out. That's going to be a big, big loss for the United States."
Fox has been insistent that Mexico won't pay for Trump's planned border wall. After the election, the Trump Administration said it's considering a border tax on imports from Mexico, among other options.
"We might be short, but we're hot like a jalapeño," Fox told O'Brien of the Mexican people, in the face of Trump's planned initiatives. "So don't mess around with us, Señor Trump. Because if you look for it, you're going to find it."
Watch O'Brien's interview with Fox from Mexico below: