Sänger/Gitarrist Neil Fallon gibt euch ein bisschen Geschichtsunterricht zum Track, der ursprünglich 2003 auf dem Album "Slow Hole To China: Rare And Unreleased" erschien: "'Willie Nelson' ist ein Song, den wir schon vor beinahe 20 Jahren schrieben. Er tauchte in letzter Zeit öfter in unseren Sets auf, also dachten wir, es sei eine gute Zeit, ihn neu aufzunehmen. Diesmal steuerte Shawna Potter (WAR ON WOMEN) Backing Vocals bei und ist auch im Video zu sehen."