Who Does Zoey Deutch Play in Zombieland: Double Tap? The Politician's Deutch stars as Madison, a pretty survivor who almost loses her head when meeting Columbus and Tallahassee for the first time. Image Source: Getty / Alberto E. Rodriguez