Pelican are streaming their new album. The record is titled What We All Come to Need and is due out October 27, 2009.