The "Late Show with Stephen Colbert" host, who largely based his "Colbert Report" character on Bill O'Reilly, said goodbye to the former Fox News anchor after he was fired amid sexual harassment allegations.