La rumeur veut que Ryan Tedder, leader du groupe OneRepublic et auteur de "Halo", avait écrit ce titre pour Leona Lewis. La gagnante de l'émission britannique The X Factor avait d'ailleurs déjà collaboré avec Tedder, sur son numéro un mondial [musique:23450 "Bleeding Love"]. Mais, faute de temps, elle n'a pu l'enregistrer et Tedder s'est impatienté. La grande gagnante de l'histoire, c'est Beyoncé Knowles.
La chanteuse américaine s'est vu offrir le titre pour son troisième album [musique:286622 "I Am... Sasha Fierce"], et elle a eu la sagesse de sauter sur l'occasion. La production est assez similaire à celle de [musique:23450 "Bleeding Love"], mais la mélancolie et la souffrance y sont remplacées par le bonheur et un amour lumineux, qui transparaît dans la production. Le résultat est une petite pépite, et Beyoncé a levé le pied sur les vocalises, comme sur [musique:286626 "If I Were a Boy"], afin de proposer une interprétation plus nuancée. Elle brille également sur le couplet dans les graves, et il est clair dès la première écoute de "Halo" qu'elle tient un nouveau tube mondial entre les mains.
