The Late Show with Stephen Colbert had a very special guest last night in the form of Texas music legend, Willie Nelson. The country icon took to the Late Show stage with a cover of Frank Sinatra’s “Summer Wind”, a track from his new Sinatra cover album titled My Way, and brought Colbert back to his tour bus for a discussion about Nelson’s activisim, his support for Texas senate candidate Beto O’Rourke, and his love for all things Sinatra. Watch Willie Nelson’s performance and interview from last night’s Late Show down below!