Watch HBO's official Deadwood movie trailer

HBO has released a full-length two-minute trailer for Deadwood: The Movie, premiering May 31.