En el video musical del sencillo, dirigido por el fotógrafo David LaChapelle, Lavigne está sola, a pesar de estar rodeada de mucha gente en un club, tratando de encontrar a alguien.