Jon Stewart declared victory last night on The Daily Show, when the Department of Veterans Affairs changed a regulation for veterans seeking health care outside of the system, the day after Jon had spotlighted this regulation. (Whether this was a coincidence of The Daily Show’s timing, and if the VA might’ve already been planning the rule change, was irrelevant — Jon is going to have a good time.)

Larry Wilmore celebrated “a gift from the Comedy Gods”: The presidential candidacy of Senator Ted Cruz (R-TX). And so he unveiled his new feature for the 2016 presidential race: “Blacklash 2016 — The Unblackening.”

Conan O’Brien also looked at the lighter side of the Cruz campaign — particularly Cruz’s oddball statement that he became a country music fan after 9/11.

Bill O’Reilly appeared with David Letterman, and defended himself vociferously against accusations that he might have exaggerated his journalistic experiences out in the field — and Bill also said that he thinks NBC News should bring back Brian Williams.