"This is my definition of country music" - Willie Nelson Nelson går her tilbake til røttene med et knippe klassiske roots-låter. "Man With The Blues" er skrevet spesielt for albumet av Nelson selv, mens han i sitt første samarbeid med den mangedobbelt Grammy-vinnende produsenten T-Bone Burnett omarrangerte de tradisjonelle sangene "Satan Your Kingdom Must Come Down", "I Am A Pilgrim" og "Nobody's Fault But Mine". Country Music er ellers spekket med mang en tidløs country-, folk- og bluegrassklassiker, deriblant Ernest Tubbs "Seaman's Blues", Merle Travis' "Dark As A Dungeon" og Delmore Brothers' "Freight Train Boogie". Blant de mange musikerne som bidrar på det Nashville-innspilte albumet er banjovirtuosen Riley Baugus, Dennis Crouch (dobbel bass) og Burnett selv, alle musikere som også spilte på Robert Plant og Alison Krauss' fabelaktige samarbeid Raising Sand (2007). Ellers finner vi Ronnie McCoury på mandolin, Jim Lauderdale på bakgrunnsvokal og Buddy Miller på gitar.