Robert Hales dirigió el video musical del sencillo, el que Jive Records estrenó el 12 de marzo de 2008 en un sitio web creado especialmente para la ocasión.