Willie Nelson has just released a new album, 'Band of Brothers,' and he is letting readers of The Boot and Taste of Country be the first to see the video for the title track.

'Band of Brothers' was released on Tuesday (June 17), marking the first album of all-new songs Nelson has released since 'Spirit' in 1996. "I got on kind of a writing kick," the country icon says. "It's good to be writing again."

The song speaks intimately of Nelson's life on the road, which has been his lot for most of the decades he has been in the music business.

"When all the songs have been written / When all of the music has played / When the curtain comes down we'll still be around / To make sure the musicians are paid," he sings, as a testament to the "band of brothers and sisters and whatever" that compose his touring group.

Nelson worked once again with producer Buddy Cannon, who helmed all three of his most recent releases for Legacy, including 2013's 'To All the Girls . . . ,' which scored the Red Headed Stranger his first Top 10 album in more than 30 years. The video for 'Band of Brothers' is particularly special, as it was filmed by his son.

Nelson wrote or co-wrote nine of the 14 songs on 'Band of Brothers,' and rounded the album out with five other songs, including his interpretations of Vince Gill’s 'Whenever You Come Around,' Billy Joe Shaver’s 'The Git Go' (a duet with Jamey Johnson) and the appropriately-titled 'Songwriter,' written by Gordie Sampson and Bill Anderson.

The album is available on iTunes and Amazon.

More From TheBoot