Having finally put an expensive, delayed and grueling shoot behind them, stars Armie Hammer (the titular lawman) and Johnny Depp (a reimagined sidekick, Tonto) are making their first promotional rounds for the film a full ten months before its release. Hammer was on The Tonight Show on Tuesday to introduce this trailer, which features shootouts, a Tom Wilkinson voiceover and the marvel of a rail train speeding across the western plain.

The debut comes less than a day after Disney released the first one-sheet for the Jerry Bruckheimer-produced, Gore Verbinski-directed film, which recalls the art for 2008's The Dark Knight. The trailer, though, reminds of a sort of latter day Pirates of the Caribbean, with the seas drained and the ostentatious pirate now a solemn Native American vigilante.