Niti je novo Knopflerovo bavljenje kantrijem (rad sa Chet Atkinsom, Nothing Hillbillies…), niti je nova saradnja sa Emmylou Harris. Prvi put su se ovo dvoje ljudi našli zajedno na Tribute albumu Hanku Williams iz 2001. ali saradnja na All The Roadrunning datira znatno prije toga. Za proteklih sedam godina kada god bi našli slobodan trenutak oni su svoje napore ulagali u stvaranje ovoga albuma. Vecinu pjesama je uradio neiscrpni Knopfler, a Harrisova se kao autor potpisuje na dvije pjesme. Nece vam zasigurno zasmetati što je album nastajao sedam godina, ali ce vam zasmetati pjesma «If This Is Goodbye» koja govori o poslednjim telefonskim pozivima ljudi iz kula bliznakinja 11. septembra 2001. (kao da nije dovoljno pjevano i snimano o ovoj prici). Tu je još i Belle Star koja pjeva o Johnny Cashu i June Carter, zatim «Red Staggerwing» i « Donkey Town », koje su se trebale naci na Knopflerovom albumu «Sailing To Philadelphia », a tu je i gomila srecnih i nesrecnih ljubavnih pjesama. Što se tice Harrisove, ovaj album se uklapa u njenu diskografiju, narocito po tome što je ona prebogata duetima, a što se tice Knopflera ovaj album je daleko iza radova Dire Straitsa, a i velikog broja njegovih solo projekata.