The track will be released in the UK on February 24 as the first single from their new album Paramore.
Their self-titled LP, the group's fourth studio album, will follow on April 8. The band's last album Brand New Eyes went straight to number one on the UK album chart in 2009.
Hayley Williams said of the new record: "The whole making of this album was a rediscovering of ourselves as a band and as friends.
"It was a process that allowed us the freedom to explore new territory artistically and to liberate ourselves as musicians, singers, as people.
"It just feels like the perfect way to start this new journey we are embarking on not only as a band but as a movement. To show people that you can lose battles but come back and win full-on wars.
"You can rise from ashes. You can make something out of even less than nothing. The only thing you have to do is keep moving forward!"
Watch the trailer for Paramore's new single below: