Take-Two heeft tijdens een financieel gesprek laten weten dat Mafia II en Red Dead Redemption zijn uitgesteld. Beide games zouden nu in de planning staan voor de eerste helft van het nieuwe fiscale jaar, wat betekent dat ze tussen november 2009 en april 2010 moeten verschijnen. Men wil de ontwikkelaars meer tijd gunnen om de games zo perfect mogelijk te maken.
Mafia II had echter nog geen vaste releasedatum en staat vooralsnog gepland voor “eind 2009”, dus een release in november of december zou in feite geen echt uitstel zijn. Toch moeten we er rekening mee houden dat we tot begin 2010 op de games moeten wachten.
Mafia II speelt zich af in het fictieve Empire City, dat gebaseerd is op New York en San Francisco. In deze sequel begin je helemaal opnieuw; Mafia II is in-game niet verbonden met zijn voorganger. Je speelt dan ook met een nieuw hoofdpersoon, Vito. Vito is, om een tijdje brommen te vermijden, naar het front geweest van de Tweede Wereldoorlog. Nu is hij terug en samen met Joe, zijn partner in crime, kan de misdaad beginnen. Gaandeweg zal Vito zich aansluiten bij een Mafia-familie en zo beginnen met het klimmen op de criminele ladder.
Mafia II verschijnt tussen november 2009 en april 2010 voor de PC, Xbox 360 en PlayStation 3.