Mira a ver en las opciones de video desde dentro del juego por si acaso, a ver si te dejaba cambiarlo a 16:9.
Sino prueba esta otra opción, busca en la carpeta del juego, el archivo default.ini o config.ini, no se muy bien cual era de los .ini así que mira en todos los que veas, y te metes con el editor notepad y en edicion->buscar buscas lo siguiente "FullscreenViewportX".
Cuando lo encuentres, verás que pone algo asi:
[WinDrv.WindowsClient]
WindowedViewportX=1024
WindowedViewportY=768
FullscreenViewportX=1024
FullscreenViewportY=768
Simplemente es cambiar el fullscreenViewPortX e Y a tu resolución panorámica. Para muchos juegos (los que usan el unreal engine) furula esto cuando desde el propio juego no te deja poner resoluciones panorámicas. Lo que no recuerdo es si el max payne se podía, no me acuerdo porque los jugué hace ya bastantes meses.
De todas maneras aunque al principio eche para atrás, acabas acostumbrandote a verlo así un poco más ancho, al menos yo que tengo una pantalla de 16:10 he tenido que aguantarme y pasarme muchos juegos a resolución de 4:3, generalmente algunos antiguos.