Stephen Colbert bid farewell to the The Late Show after nearly 11 years - but not without an epic final guest appearance.