BioShock creator Ken Levine recently let slip on Twitter that he's working on a new game, and that he'd be happy to answer questions. Levine offers no solid details on the project, but we do learn a few basics.

According to Levine, the game is set in an original universe and he's currently leaning toward a first-person perspective for players. This plot is sci-fi ("or sci-fi-ish," as Levine describes it), and the scope of the game will be "large-ish," but will rely heavily on story and gameplay elements that can be repeatedly recombined with one another in interesting ways - a design principle Levine dubs "narrative Legos."
 
Source