During Wednesday night's Fueled by Ramen 15th anniversary concert, [artist id="1968732"]Paramore[/artist] pulled the curtain back on a brand-new song, "Renegade," and promised that fans will be able to hear a full studio version very soon.

The new song — recorded along with their roaring single "Monster" back in March with producer Rob Cavallo — is a churning, spiky thing, full of roiling bass and guitars, and seems to bridge the gap between the band's punky Riot! past and the more plaintive expanses of 2009's Brand New Eyes. Paramore have been using a recorded version of the brand-new track as their intro music during their recent run of Warped Tour dates. Now, as frontwoman Hayley Williams promised the crowd at New York's Terminal 5, fans will be able to get their hands on it in the very near future.

"This song, we will be putting online for you to have as soon as possible, we're working on it!" she shouted.

Of course, it's not clear when (or even where) "Renegade" will be made available. A spokesperson for the band's label told MTV News that the release date "has yet to be confirmed."

Paramore didn't just use the FBR anniversary show as a platform to premiere new songs, though. They also worked a classic into another new track, spinning a few refrains of Fleetwood Mac's stirring "Landslide" into their sonorous acoustic track "In the Mourning," and the crowd definitely appreciated the move, singing along to the iconic verses and cheering wildly. And Williams responded, telling fans that they'll be able to own that track too. After all, she's been promising new material in 2011, and she did it again on Wednesday night.

"Thank you so much, goodness!" she said. "Well, if you like that, we're going to release it later this year for you guys to have ... hey, we promised we'd put some new songs out for you. You guys sounded amazing on that, thanks for singing along."