Things Done Changed is een album met originele nummers die klinken alsof ze bijna een eeuw geleden zijn opgenomen, toen jazz en blues werden gespeeld als een middel om zowel persoonlijk als cultureel te overleven. Lick voor lick bouwt Paxton een brug tussen voorbije generaties en toekomstige generaties, terwijl hij zingt over verdriet en vreugde van het verleden en het heden.