The recently reunited Seattle grunge band Stone Temple Pilots performed Wednesday night on "Late Show with David Letterman". The band performed their new single, "Between the Lines", from their new self-titled album, their first since 2001. Watch footage of the performance below. The band reunited this summer after a six year hiatus.