Painful Memories, tradotto in Italiano come Memorie Dolorose, è un nuovo DLC di Max Payne 3, disponibile da oggi su PC, PlayStation 3 e Xbox 360.
Come riportato in precedenza, il pacchetto costa 800 Microsoft Points o 9,99 dollari, oppure è gratis per chi ha acquistato il Rockstar pass. All'interno si trovano 4 mappe multiplayer nuove: Roscoe Street Subway, Marty's Bar, Shoot First e Canal De Panamá, oltre a nuove armi, equipaggiamenti ed opzioni da applicare. Nella fattispecie, saranno disponibili i fucili d'assalto IMG 5.56 e UAR-21, oltre a nuovi avatar e all'Hangover Burst che causa l'offuscamento della vista nei nemici.