'Now' marks the first single from the band's upcoming, self-titled album.
The track is available to download from January 22, with its official impact date on March 24.
Paramore - which follows on April 9 - will be the first album release featuring the new lineup, after guitarist Josh Farro and drummer Zac Farro left the band in 2010. The group now consists of Hayley Williams, Jeremy Davis and Taylor York.
Williams previously said of the LP: "With the most pride and passion we could ever possibly express, we would like to announce that this album, our fourth freaking album... will be self-titled Paramore.
"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."