BioShock Infinite's Facebook page is teasing a new trailer that should go live October 21.