Gli sforzi per preparare il gioco per la pubblicazione il 28 agosto 2020 sono stati ostacolati dalla [[Pandemia di COVID-19 del 2019-2020 nel mondo|pandemia di COVID-19 del 2019-2020]], che ha reso difficile il completamento del gioco<ref name=":13" /><ref name=":12" />.
Alcuni oggetti caratteristcicaratteristici del periodo in cui è ambientato il gioco, ovvero copertine di riviste e fumetti, tra cui [[Black Mask (periodico)|''Black Mask'',]] ''[[Super Science Stories]]'', ''Dime Detective Magazine'' e ''[[Terror Tales]]'', oggetti immaginari basati sui miti di ''Mafia'', come la serie di fumetti ''Gangsters Monthly'' basata su eventi che si svolgono in tutto il gioco e carte delle sigarette con le sembianze dei personaggi della serie ''Mafia'' e dei loro retroscena, sono stati inclusi come collezionabili nascosti nel mondo di gioco per essere trovati dal giocatore<ref>{{cita web|url=https://mafiagame.com/news/mafia-definitive-edition-collectibles/|titolo=Seek out these Mafia: Definitive Edition collectibles|sito=Mafia - Official Website|lingua=en|accesso=21 novembre 2020|dataarchivio=17 settembre 2020|urlarchivio=https://web.archive.org/web/20200917130359/https://mafiagame.com/news/mafia-definitive-edition-collectibles/|urlmorto=no}}</ref><ref name="ndtv">{{cita news|lingua=en|autore=Akhil Arora|url=https://gadgets.ndtv.com/games/reviews/mafia-definitive-edition-review-game-xbox-one-pc-ps4-2302837|titolo=Mafia: Definitive Edition Review: Half-Baked in Every Sense|accesso=21 novembre 2020|dataarchivio=4 ottobre 2020|urlarchivio=https://web.archive.org/web/20201004073451/https://gadgets.ndtv.com/games/reviews/mafia-definitive-edition-review-game-xbox-one-pc-ps4-2302837|urlmorto=no}}</ref>.
