While Game of Thrones‘ final season is exciting and all, for a lot of people, the real excitement on HBO this year is the Deadwood movie, which comes 12 years after the series’ final season. The idea of a movie to wrap up David Milch‘s amazing, gorgeously profane Western series was talked about from the minute it got canceled but was also something that seemed as likely as a new My Bloody Valentine album. We got a new MBV record (and supposedly another is on the way) and now, against all odds, the new Deadwood will be out May 31, reuniting most all of the cast, including Timothy Olyphant, Ian McShane, Molly Parker, Paula Malcomson, John Hawkes, W Earl Brown, Gerald McRaney, Brad Dourif, William Sanderson, and more. It’s set 10 years after the events of the third season finale. and finds most of the characters reunited in Deadwood to celebrate South Dakota’s statehood. “Former rivalries are reignited, alliances are tested and old wounds are reopened, as all are left to navigate the inevitable changes that modernity and time have wrought.” You can watch the new official trailer for the Deadwood movie, which is soundtracked by Colter Wall’s “Sleeping on the Blacktop,” below.