Tolong jelaskan mengenai Latar belakang dari Halo (lagu)

Lagu ini sebenarnya ditulis Ryan Tedder untuk penyanyi Inggris Leona Lewis tetapi dia tidak mempunyai waktu untuk merekamnya. Leona juga merasa suaranya kurang cocok untuk lagu ini. Akhirnya lagu ini ditawar kepada Beyoncé Knowles.