2K Games ha publicado un vídeo especial para celebrar los quince años desde lanzamiento del Mafia, seguido en los años por Mafia II y Mafia III.

En el tráiler el angete del FBI Jonathan Maguire hace un resumen de la historia y los paralelismos que comparten las ciudades de Lost Heaven, Empire Bay y New Bordeaux.