En la 46ª edición de los premios Grammy, la canción venció en la categoría de "Mejor actuación urban/alternativa" y estuvo nominada al Premio Grammy a la Mejor Grabación del Año, que ganó la canción "Clocks" de Coldplay.