Rockstar julkaisee joulukuun alussa Max Payne 3:lle uuden moninpelikarttapaketin. Painful Memories sisältää neljä uutta kenttää, IMG 5.56 sekä UAR-21 -aseet ja uusia avatareja. Lisäksi pakettiin kuuluu Hangover Burst, joka aiheuttaa vihollisille hieman epäselvän ja heikon uudelleensyntymisen.
Max Paynen vanhoja muistoja päästään latailemaan 4. joulukuuta 800 Microsoft-pisteellä. Paketti julkaistaan myös Playstation 3:lle sekä PC:lle.