Il 4 dicembre arriverà un nuovo DLC per Max Payne 3 denominato Painful Memories al costo di 800MP. Il pacchetto comprenderà le seguenti mappe: Roscoe Street Subway, Marty’s Bar, Shoot First e Canal De Panamá. Ci saranno anche due nuovi fucili d'assalto ed un nuovo ‘Hangover’ Burst che infliggerà una sbornia aghiacciante ai nemici.