"Halo" é classificada como uma balada pop e incorpora o trabalho de instrumentos de cordas, piano e sintetizadores em sua instrumentação. Liricamente, descreve um romance sublime. A obra recebeu análises positivas dos profissionais especializados em música, que elogiaram a entrega vocal da artista e compararam-na a "Bleeding Love" (2007), de Lewis. No campo comercial, o single obteve um desempenho favorável, tendo atingido os cinco melhores lugares na Austrália, Alemanha, Suíça e Reino Unido. Nos Estados Unidos, conseguiu o quinto posto da Billboard Hot 100, acompanhado pelos primeiro e segundo lugares na Hot Dance Club Songs e Pop Songs, respectivamente. A obra liderou as tabelas da Noruega, da Eslováquia e do Brasil, tornando-se, neste último, a mais tocada ao longo de 2009 nas rádios nacionais, bem como a mais bem-sucedida em vendas digitais.

O vídeo musical correspondente, que conta com a participação do ator norte-americano Michael Ealy, foi dirigido por Philip Andelman e estreou em dezembro de 2008, através da iTunes Store. A trama retrata o relacionamento harmonioso e romântico entre os personagens de Ealy e Beyoncé. Os críticos elogiaram a produção, enfatizando o olhar da cantora no decorrer da gravação. Uma outra vertente do teledisco foi lançado em maio de 2010 e mostra Michael a fugir de policiais por um floresta, à noite. A letra da canção foi alterada duas vezes em duas apresentações ao vivo feitas por Knowles; em homenagem ao cantor Michael Jackson após a sua morte e em um tributo feito às vítimas do Sismo do Haiti de 2010. "Halo" foi regravado por vários cantores, inclusive por Florence Welch e pelo grupo Westlife, além de ter sido utilizada na trilha sonora da telenovela brasileira Caminho das Índias (2009).