Egy most megjelent friss hirdetés szerint augusztus tizedikén debütál a korábban beharangozott X360-as és PS3-as próbaverzió.
Hivatalos bejelentést ugyan nem tett a 2K csapata, az MCV legutóbbi számában azonban látható egy hirdetés, mely szerint augusztus tizedikén debütál a korábban beígért Mafia 2 demonstrációs verziója. A demó tartalma egyelőre nem ismert, az viszont biztosnak tekinthető, hogy csak X360-ra és PS3-ra fog megjelenni.
A Mafia 2 Európában augusztus huszonhetedikén debütál, PC-n, X360-on és PS3-on.