President Obama made a special, full-length appearance on The Daily Show to promote the Iran nuclear deal — but first, he had an announcement to make to Jon Stewart: “I can’t believe that you’re leaving before me! In fact, I’m issuing a new executive order — that Jon Stewart cannot leave the show.”

Obama also discussed how he has adapted to the challenges posed by the modern media environment — and how he has viewed them as an opportunity to explain things in depth, and not just for the old nightly news sound-bites.

Obama and Stewart also talked about the issues of improving care for veterans, at a time of increased demands on the system while it has been committed to do more.

As the two of them discussed the complexities of making progress in government, Obama laid down a marker. “I can say this unequivocally: The VA is better now than when I came into office Government works better now than when I came into office. The economy is better now than when I came into office.” But, he said, it’s still not goo enough for him.

Larry Wilmore looked at this past weekend’s Ku Klux Klan rally at the South Carolina State House — in a segment called “I Can’t Believe This S**t Is Still Going On.”

Larry and the panel also discussed Bill Cosby’s newly revealed deposition from ten years ago.

Seth Meyers talked about the issues of political correctness in comedy — with Margaret Cho, a true expert at pulling off raunchy and ethnic-themed comedy in style.