«Halo» fue nominada el 17 de julio de 2009 en la categoría de Mejor sencillo en los Urban Music Awards.