Tedder aclaró en el programa de radio británico "In:Demand with Alex James", transmitido por Key 103, que «Halo» fue ofrecida tentativamente a Lewis después de que Beyoncé estaba tomando mucho tiempo para grabarla.