A lebegőváros megalkotásának körülményei derülnek ki a lenti, dokumentumfilm jellegű előzetesből, amelyben Allistair Bloom fáradhatatlanul kutatja a Columbia körüli rejtélyeket. Hála munkásságának kiderül Zachary Comstock utópiájának története: hogyan tűnt el, mit hagyott maga után a rengeteg megválaszolatlan kérdés mellett. A Legendák Igazsága című trailer nemcsak rendkívül hangulatos, de a háttérsztori megértésében is nagy szerepet játszik, épp ezért a CNG magyar feliratot is készített a videóhoz.
A BioShock Infinite 2013. március 26-án jelenik meg PC-re, PS3-ra és Xbox 360-ra.