After two and a half years of rumors, Gangs of New York now has a Christmas release date.