"Alice: Madness Returns" was trademarked earlier this year by EA, and an Alice sequel was announced way back at DICE 2009, followed that year by an "unofficial" Alice-related video produced by someone with ties to developer Spicy Horse. EA is holding a press event in about ten minutes to announce several games, so we'll find out soon enough! Unless, like the White Rabbit, EA is late.
Update: It's official, and the game is coming in 2011 for Xbox 360, PS3, and PC. Catch the terrifying teaser after the break, and the press release here.