Med To All The Girls…, utgitt høsten 2013, fikk Willie Nelson sitt første topp 10-album i USA på mer enn 30 år. Her følger han opp med Band Of Brothers, og for første gang på nesten to tiår er brorparten av låtene helt nye. Ni av sporene har enten tekst eller musikk skrevet av Willie selv, og med låter som er både vakkert innadvendte ("The Wall", "Send Me A Picture") og herlig medrivende ("Wives And Girlfriends", "Used To Her"), har dette blitt et av countrylegendens mest personlige utgivelser noensinne. I tillegg inkluderer han ytterligere fem låter som utfyller albumet både tematisk og musikalsk - deriblant tolkninger av Vince Gills "Whenever You Come Around", Billy Joe Shavers "The Git Go" (en duett med Jamey Johnson) og passende titulerte "Songwriter" skrevet av Gordie Sampson og Bill Anderson. Produsent er, som på de foregående albumene, den prisvinnende countryveteranen Buddy Cannon (Kenny Chesney, Reba McEntire, George Jones).