Stack O'Lee is een Afro-Amerikaanse folklorefiguur die bekend stond om zijn taaiheid en onbevreesdheid. Hij werd vaak afgeschilderd als een slechte man die niet aarzelde geweld te gebruiken om te krijgen wat hij wilde. Een van de bekendste verhalen over Stack O'Lee gaat over een keer dat hij iemand over een hoed heen schoot.
Het nummer "The Ballad of Stack O'Lee" is gebaseerd op dit verhaal. Het nummer vertelt het verhaal van hoe Stack O'Lee een man genaamd Billy Lyons over een hoed schoot en ermee wegkwam. Het nummer portretteert Stack O'Lee als een slechte man die niet bang is om geweld te gebruiken, maar ook als een man die zeer loyaal is aan zijn vrienden en familie.
"The Ballad of Stack O'Lee" is opgenomen door veel verschillende artiesten, waaronder Mississippi John Hurt, Lead Belly en Bob Dylan. Het lied wordt beschouwd als een klassieker van de Amerikaanse folkloremuziek.