El vídeo musical fue grabado en mayo de 2005 y estuvo dirigido por Jake Nava, quién además estuvo a cargo de la dirección de los videos musicales para los dos sencillos anteriores de Lohan.