Слухи о возвращении мафии идут уже очень давно, чуть ли не с момента выхода оригинала. С того времени они то затихали, то возникали вновь. После выхода довольно таки посредственной вариации на всем известную тематику — The God Father, были даже слухи об её заморозке и передачи прав на серию (в то время ещё единственная игра в серии) разработчикам этого клона. Похоже, готовясь к выставке GC-07, разработчики из Illusion Softworks (ныне уже 2K Czech) решили сделать геймерам сюрприз — показали официальный ролик игры, которую назвали не иначе как Mafia 2. Именно в тот момент можно было говорить, что Мафия бессмертна.