Rockstar Games hat das "Schmerzvolle Erinnerungen"-DLC-Paket für Max Payne 3 via Xbox Live, PSN und PC veröffentlicht. Der Download kostet 800 Microsoft Points bzw. 9,99 Euro. Spieler, die den Rockstar Pass gekauft haben, können das Paket natürlich kostenlos herunterladen.
Das Paket beinhaltet vier neue Karten für den Multiplayer - von der Roscoe Street U-Bahn aus Max' Vergangenheit bis zu Marty's Bar, der schmuddeligen Kneipe in Hoboken. Das Paket enthält außerdem die IMG 5.56 and UAR-21 Sturmgewehre, neue Avatare, neue Gegenstände und den Brummschädel-Burst, mit dem Gegner mit verschwommener Sicht, weniger Ausdauer und Gesundheit respawnen.