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 het verdriet en de vreugde van het verleden en het heden.