El video musical de «Halo» se estrenó exclusivamente en la tienda virtual iTunes Store el 23 de diciembre de 2008 en los Estados Unidos, junto con el video musical de «Diva».