Read this off of Q101.com
Stone Temple Pilots' North American Tour Announced
Stone Temple Pilots will tour across North America this fall. The tour will kick off at Alabama's Bayfest in October and take the band through the Southeast, Southwest and Canada. The group is also reportedly working on a new album that they are hoping to release in early 2010. According to Blabbermouth.com, the album is being held up by a contractual dispute between singer Scott Weiland, drummer Eric Kretz, and the band's label, Atlantic Records.
I think this is old news, but I know some people were talking about a possible release at the end of the year.