De game verdween vijf jaar geleden van GOG.com, maar is nu weer verkrijgbaar op het digitale platform.
Mafia: City of Lost Heaven was een van de eerste moderne openwereldgames en verscheen ongeveer een jaar na Grand Theft Auto 3. Door de setting en het onderwerp, alsmede de cinematische kwaliteiten, wist Mafia toch een eigen fanbase voor zichzelf te creëren.
De game verdween vijf jaar geleden van GOG.com wegens licentieproblemen. De nieuwe versie bevat niet langer diverse gelicenseerde nummers op de radio. Het spel kost 9,99 euro.