Irrational Games has ended their media blackout with an all-new BioShock Infinite gameplay trailer, set to Beast by Nico Vega. See more of the streets (and skies) of Columbia, new ways to use your Sky-Hook and how Elizabeth can be your wingman in combat.