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 disso, foi utilizada na trilha sonora da telenovela brasileira "Caminho das Índias" (2009), da Rede Globo, como tema da personagem de Letícia Sabatella, Yvone.