Ganó tres premios en los , y su director, Jake Nava, ganó el premio de la Music Video Production Association al Mejor video R&B en 2004.