Su último álbum hasta la fecha, "Band of Brothers", supuso el primer trabajo con composiciones de Nelson desde el lanzamiento de "Spirit" en 1996.