« Brick By Boring Brick », segundo sencillo del álbum, se ubicó en

« Brick By Boring Brick », segundo sencillo del álbum, se ubicó en las posiciones nueve y veinte de las listas Alternative Songs y Rock Songs, ambas pertenecientes a la revista Billboard . ​ El vídeo musical de «Brick By Boring Brick» fue dirigido por Meiert Avis y lanzado el 23 de noviembre de 2009 en el sitio web oficial de Paramore. ​ Paramore grabó una actuación en directo para MTV Unplugged , donde interpretaron de manera acústica tanto canciones de Brand New Eyes como de su anterior trabajo discográfico, Riot! , además de «Decode». ​ ​ ​ ​ ​ Esta actuación fue transmitida en MTV el 28 de septiembre. ​