Wybuchł ogromny skandal, że „Halo” została stworzona dla Leony. Jednak to nigdy nie miało miejsca, usypiam teraz wszystkie plotki. Piosenka napisana została dla Beyoncé. Beyoncé zwlekała jednak z nagraniem jej, a ja nie miałem z nią kontaktu i nie wiedziałem, czy zamierza to zrobić, czy nie. Pomyślałem, że byłby to świetny singel dla Leony. Kiedy masz tak wyjątkową piosenkę jak „Halo”, nie chcesz, aby ktoś inny ją wykorzystał. Więc czasami musisz powiedzieć sobie: „muszę zaangażować w to kogoś innego”, aby to udowodnić. Niemądrze powiedziałem osobom z otoczenia Leony „Mam coś dla kolejnego artysty z A-listy i jestem pewien, że oni to wezmą, ale jeśli nie, chcę wiedzieć, czy podoba wam się na tyle, by rozważyć nagranie.” Wysłałem im piosenkę, którą pokochali i natychmiast powiedzieli, że chcą ją nagrać. Wtedy ja zareagowałem: „Czekajcie, czekajcie, czekajcie, nie, ona jeszcze nie jest wolna!”
Według współautora piosenki, Evana Bogarta, Simon Cowell, który reprezentował Leonę Lewis był niezadowolony z faktu, że Beyoncé zdecydowała się nagrać „Halo”. Spekulowano nawet, że Cowell mógł mieć coś wspólnego z nagłośnieniem plotek o tym, że utwór napisany został dla Lewis.