Das “Schmerzvolle Erinnerungen”-Paket wurde inspiriert von den Feuergefechten aus Max‘ Vergangenheit und erweitert im Dezember den Multiplayer von Max Payne 3 um vier neue Karten. Kehre zum Blutbad an der Roscoe Street U-Bahn aus dem ersten Max Payne zurück. Besuche erneut die schmuddelige Bar auf der Karte Marty's Bar, eröffne das Feuer auf der Familien-Jacht der Brancos auf der Karte Shoot First oder nimm an Gang Wars auf der Karte Canal de Panamá Teil. Das Paket enthält auch 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.

Am 4. Dezember erscheint und für 800 Microsoft Points auf Xbox LIVE und 9,99 € im PlayStation Network und auf PC erhältlich sein wird (Rockstar Pass-Besitzer erhalten das Paket natürlich kostenlos).