Mafia: The Old Country has brand-new gameplay footage available, giving players a sneak peek at some of the stealth combat.