Jon Stewart surprised Stephen Colbert on The Late Show with recliners and a performance by Andra Day during his final week at CBS.