El vídeo fue nominado en la categoría "Mejor Video R&B" en los del 2004, más perdió frente a "If I Ain't Got You" de Alicia Keys.