Guitarist/vocalist Mike Shinoda also spoke to host Jimmy Fallon about the band's revamp following the 2017 death of singer Chester Bennington

Linkin Park made their live TV debut with their revamped lineup.

On Tuesday, Sept. 17, the rock group performed "The Emptiness Machine" on The Tonight Show with the band's new singer, Emily Armstrong of Dead Sara.

On a set covered in plastic, Linkin Park delivered an explosive rendition of the track as colorful strobe lights flashed in the background.

"I let you cut me open/ Just to watch me bleed/ Gave up who I am for who you wanted me to be/ Don't know why I'm holding what I won't receive/ Falling for the promise of the emptiness machine," guitarist/vocalist Mike Shinoda sang against booming drum beats.

Throughout the set, Shinoda, 47, traded vocals with Armstrong, 38, who screamed the chorus.

Related: Linkin Park's Mike Shinoda Says Band's 'New Chapter' with Singer Emily Armstrong Is 'Not About Erasing the Past'

Earlier this month, the "In the End" musicians revealed that they added Armstrong as co-vocalist and Colin Brittain as drummer, seven years after bandleader Chester Bennington died by suicide.

The two additional musicians join the lineup of Shinoda, Brad Delson, Phoenix and Joe Hahn.

Linkin Park also announced their first new music in seven years with their blistering single "The Emptiness Machine" and announced their first new album since 2017 with From Zero, which will be released on Nov. 15 via Warner Records.

Never miss a story -- sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Last night, Shinoda also sat down with Jimmy Fallon to discuss the "What I've Done" outfit's return.

He described the band's debut performance with their revamped lineup at the Kia Forum in their native Los Angeles on Sept. 11 as "euphoric."

"To be this many years in and to feel, like that genuine adrenaline and excitement and happiness was... there's nothing like it, man," said Shinoda of the concert.

He also discussed bringing Linkin Park back together after the tragic loss of his friend and bandmate Bennington.

"I think the important thing for us is that we never set out to, like, 'Let's bring the band back' or 'Let's find a singer,'" Shinoda said. "That was never our intention or our goal... It was almost like this new record... we wrote it, we came up with the music while we were creating the new band. When we started the music we didn't have a band and it just came together while the music came together."

Related: Linkin Park Reunites -- Adding New Singer Emily Armstrong -- 7 Years After Chester Bennington's Death

Linkin Park's return was met with some criticism.

Days after the announcement, Bennington's son Jamie shared his disappointment over the group's decision to hire Armstrong in a series of since-expired Instagram Story posts.

He called out Armstrong's ties to the Church of Scientology and her support of Danny Masterson, who was convicted of two counts of rape and sentenced to 30 years to life in prison in 2023, per Variety.

Jamie also called the band "tone deaf" and said Shinoda "quietly erased my father's life and legacy in real time... during international suicide prevention month."