Původní vydavatel hry (Gathering of Developers) zanikl před 16 lety. Důvod proč byla Mafia stažena z prodeje je v problému s licencí na hudbu. Dokonce se prý jedná jen o jednu skladbu, která hraje na konci při závěrečných titulcích.

Aktuální vydavatel 2K (původně Take-Two, který získal GoD jako dceřinou společnost) pravděpodobně nemá zájem řešit novou licenci, či případně vydávat verzi hry bez sporné hudby.

Mimochodem ke stejnému problému došlo i u druhého dílu Mafie. Ta byla kompletně stažena z prodeje v srpnu 2015. Následně byla vydána znovu na začátku letošního léta, ovšem tato verze je již bez 13 hudebních skladeb.