Stone Temple Pilots have postponed the remainder of their North American tour to finish up their new record. The disc will be the band’s first since ‘Shangri-La Dee Da‘ in 2001. The disc is due out in the spring of 2010.