Brand New Eyes

Setelah merilis "Riot!" dan kesibukan tanpa henti selama setahun, pada awal 2008 sebuah blog menyatakan bahwa mereka sedang mengalami "masalah internal", bersamaan dengan pembatalan pertunjukan selama seminggu, sehingga berkembang spekulasi mengenai pecahnya band. Tidak lama berselang, masalah itu selesai dan kemudian muncul masalah mengenai materi baru. Sang penyanyi Hayley Williams mengungkapkan keraguannya mengenai penulisan rekaman baru dan harapan terhadap bandnya setelah kesuksesan "Riot!". Ia juga khawatir mengenai lirik yang terkait dengan isu yang sedang terjadi, bukan seperti lirik yang ia tulis sebelumnya. "Aku merasa,'Ini bukan lagu yang kurasa bagus, karena aku menulis mengenai sesuatu yang sedang kulalui sekarang, dan itu masih menyakitkan'" Ia melanjutkan,"dan aku bingung antara sebenarnya tidak menyukai lagu itu, tetapi aku merasa lebih bangga atas lagu itu daripada yang pernah kurasakan sebelumnya. Emosinya lebih berat bagiku... Aku masih sedang melalui masalah-masalah seperti ini dan lagu-lagu ini sungguh-sungguh menyembuhkanku." Secara keseluruhan band menganggap menulis lagu sebagai terapi yang membantu mereka keluar dari perselisihan-perselisihan lama. Kini mereka mampu menyelesaikan permasalahan internal yang mereka hadapi, dengan melihat ke belakang mengingat alasan-alasan mereka membentuk band dan ingin mengutamakan bermain musik. Oleh karena itu, Paramore memutuskan menamakan album mereka "Brand New Eyes" sebagai kiasan dari perspektif mereka yang benar-benar baru dalam melihat semua hal.