While performing in celebration of the 15th anniversary of their label, Fueled by Ramen, Paramore debuted an all-new track at NYC's Terminal 5. Fans erupted into a roar as frontwoman Hayley Williams, who wore a leopard-print tank and red jeans, introduced the fresh song, entitled 'Renegade.'

"Listen up! This next song we have never ever ever played before … This song we will be putting online for you to have as soon as possible … It's called 'Renegade'," Williams told the audience of pop punk fanatics. Williams also forewarned the crowd, "Sometimes this happens, and it goes wrong," referring to the fact that the band has never performed the song live before. "I just need you guys to have fun anyways," she said with a smile.

The group ripped into the high-energy track, which sounds like your quintessential Paramore song with fast-paced guitars and wailing, powerful vocals from Ms. Williams. We weren't able to fully make out most of the lyrics, but in the second verse right before the bridge, the songstress belts out, "I'll keep your secrets with me / Right behind my teeth / Your anger, your anchor / And I'll sail much further on."

Earlier this year, Paramore released their single 'Monster' in conjunction with the latest 'Transformers' flick. A few months back on their official site (via NME), they wrote about some songs they recorded, with 'Renegade' being one of them. "Back in March, we recorded a handful of songs (including 'Monster') with Rob Cavallo which we promised we'd get to you this year. 'Renegade' is the first song of the three that are left to be released." So, Paramore fans can expect two more songs in the near future! Hopefully a full-length album will follow shortly thereafter.

Watch Paramore Perform 'Renegade' Live

More From PopCrush