The end is nigh. HBO released the premiere date for the long-awaited Deadwood movie on Thursday, March 21, the 15th anniversary of the Emmy-winning Western drama's series premiere. Deadwood: The Movie premieres Friday, May 21 at 8/7c on HBO. The network also released a trailer that promises rivalries reignited and old wounds reopened.