They are not making a new album currently.
Their only albums are:
Fallen ( which was released in 2003)
The Open Door ( which was released in 2006)
And a live album called:
Anywhere but home ( which was released in 2004)
Their last album came out in 2007, they haven't released the date for their next album yet.
hopefully never.
vinyl
17 January 2013
Rihanna's newest album, Unapologetic, was released on November 19, 2012. The title for her next album has not been released, however a new album is currently in the works.
Skrillex's new album will be released on 2013. The name and exact month is not known.
Breaking Benjamin just recently released their fourth album Dear Agony.
Their newest album, Temple of Thought, was released March 2012, and taking into account that since their 2nd album they've released a new one each two years on spring, next album may be released in 2014. But that's just a guess, no-one knows yet if it'll be sooner or later.
Bullet for My Valentine released their fourth album, Temper Temper, in February of 2013.
Probably when their next album comes out.
December 12, 2012
Nothin is certain yet, but most likely sometime next year after his next album is released :)