Irrational Games has released a new video for BioShock Infinite, showing the first few minutes of the game.