The military asked Stephen to adopt a "don't ask, don't tell" policy for his trip, which is hard because he's Dubai-curious. (05:43)
Tags: Persian Gulf, military, troops, Jimmy, Cher, Bahrain, travel, Where and When Is Stephen Going to the Persian Gulf?, lookin' good, security, Matt Lauer, Eleanor Holmes Norton, pirates, Colbert Report Overseas