The Appleseed Cast are currently working on their next album, which they're aiming to release in May 2012. Until then, check out their stunning EP Middle States that came out earlier this year on Graveface Records.
Gonna be awesome. Everything this band has released has been fantastic, so I'm sure this new album will keep up that tradition. I haven't listened to Middle States as much as I should, but I remember enjoying it.