HBO premiered their new film All The Way starring Bryan Cranston and Anthony Mackie in New York City Tuesday evening.