«Halo» fue originalmente escrita para Beyoncé, pero se rumoreó que fue ofrecida en un principio a la cantante británica Leona Lewis.