Op Used Parts richt Halford zich meer op soul, terwijl hij stevig geworteld blijft in Americana, blues en rock. Centraal op het album staat het titelnummer – een grimmige beschouwing over zelfherstel. In plaats van zich te richten op het idee van vernieuwing, verkent Halford iets dat meer met beide benen op de grond staat: de realiteit van het opnieuw opbouwen van een leven met wat er nog over is.""Het bijzondere aan dit album is dat ik me heb vastgeklampt aan een personage dat deels mijzelf is, deels iedereen"", zegt Halford. ""We worden allemaal door het leven op de proef gesteld en proberen gewoon als winnaar uit de strijd te komen. Die rode draad loopt door het hele album – en het voelt behoorlijk actueel in de tijd waarin we leven.""Dat gevoel van geleefde ervaring komt tot uiting in de sound en de samenwerkingen op het album. Bijdragen van zijn
kinderen, Aaron en Hannah Halford, voegen een subtiele emotionele laag toe, terwijl muzikanten als Tom Heyman (Alejandro Escovedo, Chuck Prophet) en Myron Dove (Santana, Gatemouth Brown) diepte, terughoudendheid en muzikaal karakter aan de opnames geven.
