На офіційному сайті гри Mafia 2 з'явився новий 36-секундний відеоролик, створений 2k Czech на основі геймплея демо-версії, яку розробники представляли декількома тижнями раніше на виставці Gamescom в німецькому Кельне. У півхвилинний відеоряд творці трейлера включили найбільш видовища, на їх думку, моменти, зв'язавши між собою як фрагменти геймплея, так і сцени з скріптових роликів.