"Brick by Boring Brick" recebeu opiniões positivas dos críticos da música, destacando principalmente a produção da canção, declarando ser uma música com muita energia e de deixar os cabelos em pé. A canção teve um sucesso moderado na Austrália e no Reino Unido, atingindo a posição de número oitenta e cinco em ambos países. Em termos de airplay, é um dos singles de maior sucesso do álbum, juntamente com "The Only Exception".

O videoclipe para "Brick by Boring Brick" foi dirigido por Meiert Avis, que já havia trabalhado com bandas como New Found Glory e U2. A canção foi performada pela primeira vez no MTV Unplugged, em setembro de 2009, antes do lançamento do álbum e antes de ser anunciada como single. Fez uma participação no episódio da série The Vampire Diaries, "Under Control", em 15 de abril de 2010. A banda de pop punk irlandesa, TheElement, fez um cover da canção durante toda a sua turnê europeia.