Le , la chanson est nommée aux Urban Music Awards 2009 dans la catégorie ; elle est également nommée pour la au Teen Choice Awards 2009. "Halo" gagne le prix de la aux MTV Europe Music Awards 2009. Lors des Grammy Awards, "Halo" est nommée dans les catégories et ; elle remporte le second de ces trophées le . Enfin, "Halo" gagne également le prix de la lors des Porin Awards 2010.