And it gets better: The video was helmed by filmmaker John Hillcoat, who directed acclaimed western The Proposition (from a Nick Cave script) and The Road (based on a Cormac McCarthy novel). Using a mix of black-and-white and color photography and a series of striking images, Hillcoat pulls richness and complexity out of a song that might have otherwise been mistaken for an agreeable but rather straightforward honky-tonker. Watch it below:

Hillcoat shot the video over the course of a month in locations across the U.S., from New York city streets to landscapes in the South and the American West. We see country barns, junkyard lots, prison fences and city skyscrapers alongside faces people who may or may not be 'lost souls'; a hulking Cadillac acts as our guide of sorts, winding down country lanes and pulling into vintage drive-ins. Along the way we also catch glimpses of Cash, both alone and with his late wife June, and of his famous house outside of Nashville, which was later destroyed by fire.