Willie Nelson was the musical guest on the Late Show last night and performed "Summer Wind" from his album of Frank Sinatra covers, My Way.