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