Previsto para invierno el 2009, después para la segunda mitad del 2010, posteriormente pasó a marzo del 2012 y por tercera vez el bueno de Max Payne no llegará a su cita, puesto que RockStar ha decidido retrasar el título dos meses. Según Strauss Zelnick, CEO de Take Two, este retraso de dos meses es necesario para "asegurar que Max Payne 3 ofrece la máxima calidad".Con este movimiento la compañía se asegura además un año fiscal 2013 lleno de grandes títulos; Max Payne 3, BioShock Infinite, Borderlands 2, Spec Ops: The Line, XCOM y XCOM: Enemy Unknown. Cuando Max Payne 3 llegue en mayo de 2012 para PlayStation 3, Xbox 360 y PC contará con una edición normal y otra especial.