The song was first heard in the game's official TV spot (see video below), leading fans to ask for the full version of the song to be released.
Max Payne 3 apparently features distinctive musical arrangements that are unique to each level of the game.
A spokesman for Rockstar Games said Health's soundtrack perfectly frames the game's epic action sequences and its dark and gritty story.
"Health's unique blend of rock, powerful drums and electronic soundscapes lends itself perfectly to the score for the game," the spokesman added.
"Taking influences from Brazil, Max's native New York and the themes of the original games, Health have put together a fantastic soundtrack that perfectly embodies the tone and the atmosphere of Max Payne 3."
Max Payne 3 launches on 18 May, 2012 in the UK on Microsoft Xbox 360, Sony PlayStation 3 and PC.
UPDATE: Max Payne 3: The Official Soundtrack now available on iTunes.
The full official tracklisting includes:
5. MAX NJ
7. MAX DOCKS
8. THE GIRL
9. MAX KILL
12. MAX FAVELA
15. MAX PANAMA
16. THE IMPERIAL PALACE
17. 16 230
19. COMBAT DRUGS
22. MAX FINALE
27. 9 Circulos - Emicida
Emicida's 9 Circulos is included as a special bonus track. "It's a powerful and socially conscious original song created by the acclaimed Brazilian MC especially for Max Payne 3," a spokesman said.