Stephen and Willie Nelson sample each other's ice creams for the first time. Willie enjoys Americone Dream and Stephen accepts an unspoken apology. (5:06)
Newly elected New York Congressman John Hall, who narrowly won his congressional seat thanks to the Colbert Bump, sings the national anthem with Stephen. (5:10)