De demo van Mafia II is nu voor Gold-leden op de Xbox 360, niet-PSN+-leden en voor iedereen met Steam op de PC beschikbaar en voor wie de demo nog niet of helemaal niet kan spelen zijn er twee video's vol footage gemaakt. Tevens als laatste een video op YouTube waarin overdaad wel degelijk kan schaden. Voice over acteur Nolan North doet naast Uncharted, Shadow Complex en Assassin's Creed ook nog eens stemmen in Mafia II.