«Halo» ganó el premio a la mejor canción en los MTV Europe Music Awards, y recibió el premio Grammy a la mejor interpretación vocal pop femenina en 2010, en donde también fue nominada a la grabación del año.