El vídeo musical se estrenó el 20 de octubre de 2004 en el programa "Total Request Live" de la cadena MTV y fue dirigido por Diane Martel.