Stone Temple Pilots have released a new single titled “Out Of Time,” their first song with Linkin Park's Chester Bennington on vocals (who made a surprise appearance with the band at KROQ's Weenie Roast this weekend). Former frontman and founding member Scott Weiland had been “officially terminated’’ from the band on Feb. 27.

“Out Of Time” can be downloaded for free on Radio.com and streamed below.