"It wasn't a record where we just stumbled upon everything," the frontman says of the new album. (12.7.09)