Willie Nelson will appear on the Stephen Colbert show tonight and tomorrow night. Tonight he will perform a son with his sons, and tomorrow night Stephen will interview Willie about his new book, release of birthday movie, new album, his tour and all the other exciting things Willie has going on.