Upon logging in with your internet-connected console you should be automatically prompted to download it
A new automatic title update is now available for Max Payne 3 on PS3 and Xbox 360, Rockstar Games announced. This update contains a variety of fixes and adjustments, including the new Multiplayer Player Card, which allows you and your friends to track multiplayer stats including current amount of XP, total kills, favorite weapon and more. It also includes a new Automated cheat protection and lag protection measures, and improvements to multiplayer load times. Moreover, payers can now spawn with dual wield if they have two sidearms and no two-handed weapon equipped.
This title update also enables Payne Thresholds which will go live next week across all three platforms following the release of the free Disorganized Crime Pack DLC.