Iako se Mafia 2 trebala pojaviti na jesen 2009. godine nažalost pomaknuta je na 31. prosinac 2009. što je u najmanju ruku čudan datum. Ovaj polu-božićni trailer otkriva sjajnu grafiku koja uvelike podsjeća na kakav film, a ne igru. Podsjetimo, u glavnoj ulozi će se naći Vito. Mladi amerikanac talijanskog podrijetla koji je bio sitan lopov cijelog života, a sada će se okušat u svijetu organiziranog kriminala.