In een nieuwe Mafia III video, The World of New Bordeaux - The New Mob geheten, zien we hoe Lincoln Clay zijn nieuwe bondgenoten heeft gevonden onder de slachtoffers van het bewind van Sal Marcano's in New Bordeaux. Met het gebruik van deze “underbosses” maakt Lincoln een hele nieuwe familie op zoek naar wraak.