De acuerdo con Simon Cowell, los escritores originalmente destinaron «Halo» a su cliente Leona Lewis.