Paramore have posted an update indicating the completion of their next full length:

Now that we've all left California the record is most definitely officially complete. Hope you guys will be happy with it. We are!

The band released Riot! in 2007.