Conan travels to Ghana with actor and comedian Sam Richardson.

Following President Trump's remarks about purchasing the Danish territory, Conan travels to Greenland to help broker the deal.

Conan travels down under, where he learns how to speak like a native Aussie, survive the outback, and play Australia Rules football.

Conan travels to Japan to learn about the country's culture.

O'Brien put a different spin on his usual travel shows bringing along fan favorite show staffer Jordan Schlansky.

After hearing President Trump's disparaging remarks about Haiti, O'Brien immediately decided to announce his intentions to visit the island nation.

O'Brien visits Tel Aviv and Jerusalem among other locales.

Conan has decided to strike a positive note by heading to Mexico City, where he'll outsource his show by shooting his latest Conan Without Borders special with the help of an all-Mexican staff, crew, guests and studio audience.

Conan experiences the wonders of historic Berlin, from racing down the autobahn, to mastering schuhplattler, and even visiting a dominatrix.

Conan heads to South Korea with The Walking Dead's Steven Yeun. After being welcomed by thousands of screaming fans, they explore various parts of the country, including the Korean Demilitarized Zone (DMZ) and the Joint Security Area (JSA).

Conan and former first lady Michelle Obama visit U.S. troops stationed at the Al Udeid Air Base in Doha, Qatar.

Conan travels to Armenia with his longtime assistant Sona Movsesian.

Conan O'Brien becomes the first American late-night host to do a show in Cuba in more than 50 years.