"Begin Again" recebeu comentários bastante positivos da crítica especializada, sendo que alguns elogiaram os vocais e a composição da intérprete, e outros a sua estrutura musical e lírica. Entretanto, o seu desempenho comercial foi moderado. Nos Estados Unidos, a canção atingiu a 7.ª posição da Billboard Hot 100, e foi certificado com o disco de platina pela Recording Industry Association of America (RIAA) devido às vendas de mais de um milhão de cópias em território estadunidense. No Canadá, obteve a 4.ª colocação, e listou-se entre as trinta primeiras na Austrália, na Irlanda, na Nova Zelândia e no Reino Unido.

Seu vídeo musical acompanhante foi dirigido por Philip Andelman, e gravado em Paris, na França. As cenas retratam Swift caminhando pelas ruas parisienses e lembrando-se de um amor perdido, até que conhece um fotógrafo em uma cafeteria. A produção foi bem recebida, com alguns críticos notando uma semelhança com outra trama da cantora, "Back to December", além de "Someone like You" da Adele. Entre as apresentações ao vivo, a artista cantou o tema na premiação Country Music Awards, e mais tarde a inseriu no repertório de sua turnê Red Tour (2013-14). "Begin Again" recebeu indicações para as premiações CMT Music Awards, American Country Awards e Grammy Awards.