Исполнительный директор Take-Two Бен Федер официально сообщил о том, что демонстрационная версия Mafia II будет представлена на грядущей выставке Е3, и ее смогут опробовать все желающие. Кроме того, было объявлено, что Take-Two планирует провести крупную маркетинговую кампанию Mafia II перед релизом игры. Одним из пунктов рекламной кампании станет демонстрационная версия, выпущенная для РС, PS3 и Xbox 360 перед августовским релизом. Mafia II поступит в продажу на территории Северной Америки 24 августа, а в Европе 27 августа 2010 года.