This week Stephen Colbert had country music icon Willie Nelson on his Late Show, and Willie had Stephen on his bus. In addition to performing on the show, the two discussed Frank Sinatra, marijuana, and his upcoming Beto O’Rourke fundraiser.