That means Gearbox's shooter Aliens: Colonial Marines (PC, PS3, 360) and Obsidian's Aliens RPG won't debut until 2010, at the very earliest. Colonial Marines was originally expected last year, and was recently listed as a Q1 2009 release by Sega Europe.
Rumors that Aliens: Colonial Marines was put on hold emerged amidst layoffs, but Gearbox president Randy Pitchford quickly clarified that it wasn't cancelled. Meanwhile, Sega has remained rather quiet about the Aliens RPG since it was revealed in 2006.
The new Aliens vs. Predator title will be developed by Rebellion, which handled the 1999 PC shooter Aliens versus Predator, but had no involvement in Monolith's 2001 sequel.
No further details or platforms for Aliens vs. Predator were provided, apart from a promise it will be "innovative," with Sega vowing that more details are due "very soon."