На конференции разработчиков игр в марте 2004 года тогдашний исполнительный директор Take Two Джефри Лапин (Jeffrey L. Lapin) посетовал на невысокие продажи Max Payne 2 и пообещал, что «обязательно будет еще один Max Payne», добавив, что на это должно уйти несколько лет.

С тех «несколько лет» уже прошло – а именно, четыре. За это время Take Two выпустила самую продаваемую игру в истории, перенесла скандал, утихомиривала взбунтовавшихся акционеров и чуть не была куплена Electronics Arts. Затем разработчик первоначального Max Payne компания Remedy начала работу над игрой Alan Wake, причем одновременно для двух платформ: PC и Xbox 360. Впрочем, она оказалась столь же неуловимой, что и Max Payne. После продолжительной паузы Take Two снова упомянула игру 11 сентября 2007 года, впрочем, тогда нынешний CEO Штраус Зелник (Straus Zelnick) не сообщил никаких конкретных подробностей и дат. Однако примечательно то, что при этом он обмолвился, что на 2009 финансовый год запланирован выход сразу нескольких сиквелов лучших продуктов Take Two. Этот факт заставил многих предположить, что в 2009 году мы наконец увидим продолжение легендарной игры; в конце концов, сложно представить, что компания не относит к «лучшим продуктам» Max Payne.