Mafia II:sta julkaistiin uusi traileri. 2K Czechin PlayStation 3:lle, Xbox 360:lle ja pc:lle kehitettävän rikospelin E3-trailerissa keskitytään Mafia II:n 1940- ja 50-luvuille sijoittuvaan tarinaan.
Mafia II:ta on kehitetty edeltäjästään poiketen alusta alkaen myös konsoleita silmällä pitäen. Peli on tuoreimpien tietojen mukaan ilmestymässä vasta ensi vuoden alkupuolella.