I begyndelsen af marts måned udmeldte 2K, at Mafia II alligevel ikke ville udkomme i juni måned som oprindeligt planlagt. Nu har 2K netop offentliggjort en ny udgivelsesdato for spillet.
Udskydelsen blev af 2K undskyldt med, at de manglede tid til at finpudse spillet inden udgivelsen. Den nye udgivelsesdato er sat til den 27. august i Europa.
I Mafia II spiller man Vito, som er søn af en fattig immigrant. Vito er en italiensk-amerikansk fyr, som forsøger at flygte fra livet som fattig. Sammen med hans livslange ven Joe træder han ind i den organiserede kriminalitet i håbet om et bedre liv.