Empat tahun yang lalu atau tepatnya 29 September 2009, Paramore merilis album ketiganya yang bertajuk Brand New Eyes. Album ini dirilis melalui label Fueled By Ramen di sekitar Amrik dan Kanada. Begitu rilis, album ini langsung merangsak naik ke peringkat dua di Billboard 200 dengan angka penjualan 175.000 kopi di minggu pertamanya. Album ini merangkum single hits dari Hayley Williams cs seperti Ignorance, Brick By Boring Brick, The Only Exception, Careful, dan Playing God.
Brand New Eyes diproduseri oleh Rob Cavallo dan direkam di Hidden Hills, California dari Januari hingga Maret 2009 dan menduduki peringkat teratas berbagai tangga lagu di banyak negara termasuk Australia, Britania Raya, Selandia Baru juga Irlandia. Album ini juga menjadi rekaman terakhir Paramore bersama dua eks member mereka, Zac dan Josh Farro.