Band of Brothers is het eerste album met nieuw materiaal in bijna 2 decennia sinds zijn album Spirit uit 1996. I got on kind of a writing kick," zei de inmiddels 81-jarige Willie Nelson onlangs, "its good to be writing again." Het is één van Willie's meest persoonlijke albums tot nu toe, de songs op Band of Brothers variëren van introspectief (The Wall en Send Me a Picture) tot het prettige (Wives and Girlfriends en Used To Her). Verder staan er 3 door Willie Nelson geïnterpreteerde songs op van Vince Gill (Whenever You Come Around), Billy Joe Shaver (The Git Go (een duet met Jamey Johnson)) en Gordie Sampson en Bill Anderson (The Songwriters). Het album is geproduceerd door Buddy Cannon (Kenny Chesney, George Strait). De band waarmee Nelson heeft gewerkt bestaat uit: Jim "Moose" Brown (keyboards), Eddie Bayers (drums), Kevin "Swine" Grantt (bass), Bobby Terry (gitaar), Tommy White (steel gitaar), Mickey Raphael (harmonica) and Trigger (Willie's gitaar).