El video musical se estrenó el "Total Request Live" el 16 de noviembre de 2004.