Tuesday's Late Show kicked off with North Korean leader Kim Jong Un's new peace overtures being derailed by The Bachelor. According to South Korea, "North Korea is willing to talk to the U.S. about giving up its nuclear weapons — and not the usual way they talk about giving up their nuclear weapons, by dropping them on Seattle," Colbert explained.