"National Ransom" to kolejny owoc zauroczenia Costello amerykańską kulturą oraz tradycją muzyczną. Brytyjskiemu muzykowi towarzyszą muzycy grupy The Imposters oraz The Sugarcanes (pojawiający się w poszczególnych piosenkach w różnych składach, m.in. Marc Ribot, Jerry Douglas, Steve Nieve, Pete Thomas). Wszystkie piosenki skomponował sam Elvis Costello, jedynie w "I Lost You" pomagał mu Jim Lauderdale.
Album "National Ransom" nagrał w ciągu jedenastu dni w studiach Sound Emporium w Nashville oraz Village Recorders w Los Angeles. Materiał wyprodukował T-Bone Burnett (znany ostatnio ze współpracy z Eltonem Johnem, Leonem Russellem oraz Robertem Plantem i Allison Kraus), który wspólnie z Costello napisał słowa do dwóch z zamieszczonych na płycie piosenek: "All Those Strangers" oraz "My Lovely Jezebel".

1. National Ransom
2. Jimmie Standing In The Rain
3. Stations Of The Cross
4. A Slow Drag With Josephine
5. Five Small Words
6. Church Underground
7. You Hung The Moon
8. Bullets For The New-Born King
9. I Lost You
10. Dr Watson, I Presume
11. One Bell Ringing
12. The Spell That You Cast
13. That's Not The Part Of Him You're Leaving
14. My Lovely Jezebel
15. All These Strangers