В последнем выпуске Xbox World 360 было опубликовано превью Mafia II. В превью было сказано, что игра поражает как графической частью, так и разнообразием уровней. На фоне Mafia II всем известная GTA 4 устаревает. Хотя город в игре и меньше (в три раза), чем в GTA 4, но он намного ярче. Отдельные буквы отлетают от дорожных знаков, окна трескаются с удивительной детальностью, машины управляются замечательно, даже теми, кто очень боится управления автомобилем в играх.

Выход игры запланирован на август, также команда уже задумывается о выпуске нескольких DLC.