Ella dijo, "Quería algo loco que nadie más hubiese hecho y como muy aleatorio porque la canción es una especia de aleatorio." Filmada el 16 de noviembre de 2007 en un área suburbana de Los Ángeles, California, el vídeo incluyó cincuenta bailarines de fondo, como un profesor de escuela secundaria.