Fue filmado simultáneamente con el vídeo de «All Good Things (Come to an End)» y cuenta con la participación de Timbaland.