«Bleeding Love» fue nominada a "Grabación del Año" y "Mejor Interpretación Vocal Pop Femenina" en los Premios Grammy.