HBO hasn't set a premiere date, but Deadline reports that the long-awaited movie will air sometime this spring after filming began last November. That means Deadwood would be eligible for this year's Emmys.