Bill Lamb de About.com posicionó a «Halo» en el número quince en su lista de las «100 mejores canciones pop de 2009», escribiendo: «"Halo" es una candidata clara para la canción de amor de 2009.