[7] El disco lideró las listas en países como Australia, Irlanda, Nueva Zelanda y el Reino Unido, trasformándolo en el lanzamiento más exitoso de la banda.[11] Tras el lanzamiento de Riot!, la banda estuvo promoviendo el álbum durante un año sin descanso, lo que llevó a que tuvieran «problemas internos», lo cual provocó rumores de separación.Estas experiencias le sirvieron a Hayley Williams para componer las canciones del álbum, además de las expectativas que había en ellos debido al éxito de Riot!.[16] Paramore pasó seis semanas en preproducción en los Emac Estudios en Franklin, su ciudad natal.Era la primera vez que se habían sometido a la preproducción sin la orientación de un productor.[19] Paramore terminó la producción en mayo de 2009, al tiempo que iniciaban una gira con No Doubt.[24] En 2010 interpretaron en dos ocasiones la canción «The Only Exception», la primera en The Ellen DeGeneres Show y la segunda en los premios MTV Video Music Awards, esta última, siendo una remezcla con la canción «Airplanes» de B.o.B con Hayley Williams.[33][34] A lo largo de los dos años de gira, Paramore contó con artistas como Paper Route, The Swellers, Relient K, Tegan and Sara, New Found Glory, entre otros,[35][36][37] como teloneros.[39][40] La canción tuvo una buena recepción mundial, siendo sus posiciones más altas los números diez, catorce y diecisiete en las listas de Japón, Reino Unido y Austria, respectivamente.[49][50] La canción «The Only Exception» fue lanzada como tercer sencillo del álbum.
«The Only Exception» fue el sencillo más exitoso de
Brand New Eyes
.