Video ca nhạc cho "Halo" được đạo diễn bởi Philip Andelman, trong đó bao gồm những hình ảnh lãng mạn và hạnh phúc của Beyoncé với người tình của cô (do nam diễn viên Michael Ealy thủ vai). Một phiên bản thay thế khác của video đã được đăng tải trên mạng vào tháng 5 năm 2010, trong đó nhân vật của Ealy bị cảnh sát truy đuổi qua một khu rừng vào ban đêm. Để quảng bá bài hát, nữ nghệ sĩ đã trình diễn nó trên nhiều chương trình truyền hình và lễ trao giải lớn, bao gồm "Late Show with David Letterman", "Today" và giải NAACP Image lần thứ 40, cũng như trong nhiều chuyến lưu diễn của cô. Beyoncé đã thay đổi lời bài hát "Halo" hai lần trong hai buổi biểu diễn trực tiếp đặc biệt: để tưởng nhớ Michael Jackson sau sự ra đi đột ngột của ông, và để tưởng niệm những nạn nhân từ trận động đất ở Haiti năm 2010. Kể từ khi phát hành, bài hát đã được hát lại và sử dụng làm nhạc mẫu bởi nhiều nghệ sĩ khác nhau, như Katy Perry, Florence and the Machine, Westlife, Major Lazer, Mike Posner, Harper Blynn và dàn diễn viên của "Glee", cũng như được thêm vào phần âm nhạc cho vở opera xà phòng của Brazil - "India – A Love Story".