El vídeo musical de la canción, dirigido por Diane Martel y Matthew Rolston, debutó el 29 de noviembre del 2006 en el "Making the Video" de MTV.