Willie Nelson er inne i en produktiv periode og «Band of Brothers» er hans fjerde album siden februar 2012. Albumet inneholder 14 nye innspillinger, hvorav ni enten har ny musikk eller tekst skrevet av Willie selv.