The Mars Volta have launched a stream of their new album. The record is titled Octahedron and is due out June 23, 2009. It comes just after Bedlam in Goliath in 2008.

Check it out on their myspace page.