"Wow, a gay wedding just got applause at a Republican debate," said the host of HBO's "Last Week Tonight." "Add that to the list of things that would have been unthinkable in 2004 -- like Matthew McConaughey winning an Oscar."
Oliver, though, spends the next 15 minutes explaining how in 31 states, gay people are at risk of being fired, evicted or refused service because they're gay.
The bottom line, Oliver says, is that "there are certain issues too important to be left to the states -- specifically civil rights." (Also: state birds. Oklahoma's is a doozy).
Naturally, Oliver reached out to all 2016 presidential candidates to ask if they would support a federal bill essentially prohibiting LGBT discrimination.
He heard back from one Republican presidential campaign -- Sen. Rand Paul (Ky.): "We'll pass, thanks."