The final episode of The Late Show with Stephen Colbert broke a major all-time viewership record after eleven years on air. The finale also featured a surprise 'Hello, Goodbye' performance by Paul McCartney, who poignantly turned out the lights on the Ed Sullivan Theatre.