"Chester has a one-of-a-kind voice that we've admired for a long time," says STP guitarist Dean DeLeo.

With Scott Weiland newly ousted from Stone Temple Pilots, the long-running alternative rock outfit has brought in Linkin Park's Chester Bennington as its new vocalist.

On Saturday (May 18), the group performed a 40-minute surprise set at KROQ's annual Weenie Roast, with Bennington on board as the group's frontman. The band performed hits like "Vaseline" and "Sex Type Thing," and premiered "Out Of Time," the group's debut collaboration with Bennington and first stab at new material since 2010's "Stone Temple Pilots." The recorded version of "Out Of Time" premiered shortly after on KROQ, and is now being offered as a free download.

With its first performance and song with Bennington in the books, Stone Temple Pilots is remaining coy as to its future plans with the singer. "Chester has a one-of-a-kind voice that we've admired for a long time," says guitarist Dean DeLeo in a press statement. "We know Linkin Park will always be his priority, but we thought it would be cool to try something together. We managed to find the time to record a song and we're all really happy with the result."

Over the course of its incredibly rocky two decades with Weiland as its leader, Stone Temple Pilots disbanded in 1997 and in 2002 before reuniting long enough to release a new self-titled album in 2010. Last February, DeLeo, bassist Robert DeLeo and drummer Eric Kretz announced that Weiland had been "officially terminated" from the group, and the singer subsequently embarked on a solo tour.

With multiple press photos taken of the new, Bennington-fronted quartet, will STP ride on with Bennington at the helm? "When the opportunity came up to do something creative with them, I jumped at the chance," says Bennington. "The guys in Linkin Park have been incredibly supportive of me undertaking this project while I've continued to work on new music with LP."