Max Payne 3 saa joulukuussa Painful Memories -lisäosan, joka tuo neljä uutta kenttää nettipelipuolelle. Lisäosasta tekee mielenkiintoisen se, että yksi kentistä sijoittuu samalle metroasemalle kuin alkuperäisen Max Payne -pelin Roscoe Street Station -tehtävä.
Kolme muuta uutuuskenttää ovat Marty's Bar (Hoboken), Shoot First (Brancon perheen luksusjahti) ja Canal De Panamá (Panaman kanava). Lisäosassa on mukana myös muutama uusi ase ja lisävaruste.
Painful Memories julkaistaan 4. joulukuuta noin kymmenen euron hintaan. Vaihtoehtoisesti sen voi hankkia osana Rockstar Passia.