Two videos have been released from Stone Temple Pilots' first performance with their new singer, Jeff Gutt, at an invitation-only show at The Troubadour in West Hollywood, California. Watch the band playing “Still Remains” above, and brand-new song “Meadow” below.

Just last week they revealed they had finally chosen a new frontman, which they've been without since the departure of Chester Bennington in 2015. Bennington had replaced Scott Weiland in 2013 after Weiland was fired for creating what the band described as a “toxic” atmosphere.

Gutt was the runner-up in the 2013 season of The X Factor, and was selected after a public search attracted 15,000 applications. Although he began writing material with Dean DeLeo, Robert DeLeo and Eric Kretz last year, the information wasn't made public until this month.

“To me, they’re my Led Zeppelin,” Gutt said just after he’d been introduced on a SiriusXM special. “I had heard about [the auditions] but I was on tour in the Middle East with my band at the time … And then when I got back, I was driving and I heard, I can’t remember what song it was, but a Stone Temple Pilots song came on the radio. So I called my buddy in New York who knows everybody in the music industry, and I was like, ‘Hey, did they ever find a singer?’ And he was like, ‘You know what? I’ll send ‘em your stuff right now.’ And three days later, I got a call.”

He added that he felt like he’d landed the job before he even attended the try-out, arguing: “If you don’t feel that way, you’re probably not going to get it. You have to be confident. I mean, not cocky confidence – but I know my s--t. I know what I’m doing. I’ve studied my craft, I’ve studied Scott and the people Scott studied, and other singers of the era. I’ve really put a lot of time into that, and if you’re not willing to do all of that, you’re not going to be on the level to even be around these guys.”

The next Stone Temple Pilots album, and the first featuring Gutt, is expected early next year.

Stone Temple Pilots Albums Ranked in Order of Awesomeness

More From 95 Rock