Willie Nelson has released a video for his cover of Guy Clark's "Immigrant Eyes" from Nelson's new album, "Ride Me Back Home."