By Agence France-Presse
The band with heavy guitar and dark introspection were a leading force in the grunge scene of the 1990s, led by the voice of Scott Weiland, who died of an overdose in 2015 on his tour bus.
The troubled Weiland had already been replaced before his death by Chester Bennington, the frontman of Linkin Park. Bennington left Stone Temple Pilots amicably and earlier this year killed himself.
Stone Temple Pilots marked their rebirth on Wednesday with the release of the song "Meadow" and said to expect an album in 2018.
The fast-paced guitar track features the voice of Jeff Gutt, the 41-year-old singer from the defunct California nu-metal band Dry Cell who had returned to his native Michigan.
Stone Temple Pilots had put out a call for a new singer and received around 15,000 submissions but Gutt was invited to audition after bassist Robert DeLeo was introduced to him while playing in Michigan.
Gutt told Rolling Stone that he had considered Weiland a model as a singer since first hearing the Stone Temple Pilots' debut album "Core" in 1992, when the new frontman was a teenager.
"So walking in on that first day, it was crazy. I mean, you have dreams about things like this," he told the magazine.
Guitarist Dean DeLeo, who is the bassist's brother, told Rolling Stone that Gutt was well-equipped to sing the parts of Weiland and also to take the band forward musically.
"He has that baritone, and he's also able to get into that tenor world. He's a real singer," DeLeo said.
Gutt found a television audience on the US version of talent show "The X Factor," performing a deep metal-voiced rendition of Leonard Cohen's "Hallelujah."