El video se estrenó en Total Request Live de MTV el 26 de agosto de 2004, debutó en la cuenta regresiva del programa el 30 de agosto y alcanzó el número uno en la cuenta regresiva por un día.