Having been unavailable digitally for years thanks to its licensed music, Mafia is now back on Steam, just a few weeks after it also reappeared on GOG.