At Long Bloody Last Trailer: Deadwood: The Movie! Sheldon Wiebe March 21, 2019 Television It’s finally here. There are no words. Deadwood: The Movie premieres on HBO on May 31st.