Игра Max Payne 3 получает четыре новые мультиплеерные карты, собранные в пакет под названием Painful Memories. Дополнение выйдет 4 декабря на Xbox 360, PlayStation 3 и ПК, стоимость составляет 800 поинтов или $9.99, в то время как владельцы абонемента получат DLC бесплатно.
Карта Roscoe Street Subway позволит вновь побывать на хорошо знакомой станции метро из самой первой игры Max Payne. Карта Marty's Bar является любимым местом Макса, где он любил «набираться». Карта Shoot First расположилась на семейной яхте семьи Бранко, а карта Gang Wars изображает Панамский канал.
Помимо карт в дополнении имеются две штурмовые винтовки IMG 5.56 и UAR-21, аватары, и функция Hangover Burst, которая наделяет врагов размытым виденьем, сниженной выносливостью и пониженным здоровьем.
