Pulp have announced their new single, "Trees". It will be releasd on October 1 and their next album will be released on October 15.