P.O.D. will release a new album titled "When Angels And Serpents Dance" this fall through INO/Columbia.