Fue dirigido por Joseph Kahn, el vídeo para "Incomplete" muestra a la banda en un desierto árido, y muestra a cada uno de los miembros en un elemento diferente de la naturaleza.