MADONNA: 4 MINUTES (VIDEO 58)

El video musical del sencillo fue dirigido por el dúo francés Jonas y François, se filmó en Black Island Studios del 30 de enero al 2 de febrero de 2008 en Londres, R.U. En el videoclip aparecen Madonna, Timberlake y Timbaland. Antes de que el video se publicara oficialmente, muchos sitios web dedicados a Madonna mostraron algunas imágenes tomadas del video musical.

El video comienza con Timbaland cantando sus primeras líneas y atrás parece un gran reloj digital que cuenta 4 minutos de manera regresiva, más tarde aparece Madonna empujando un automóvil y pasa por algunas habitaciones donde comienza a cantar con Justin, ambos interpretando a unos superhéroes y escapando de una especie de prisma que consume todo, primero aparecen en una casa y pasan a un estacionamiento donde hay unos bailarines japoneses sobre un auto, Madonna y Justin saltan sobre varios automóviles para después llegar a un supermercado; durante su escape van esquivando obstáculos y bailando de una forma muy especial, al final aparecen Madonna y Justin en una habitación oscura con el gran reloj, para finalmente terminar siendo consumidos por el prisma destructor. La coreografía estuvo a cargo de Jamie King, que trabajó en las últimas giras musicales de Madonna.

El video debutó por primera vez en la tienda iTunes donde se podía adquirir desde el 3 de abril de 2008 a pesar de que el lanzamiento oficial fue hasta el 4 de abril. El 3 de abril varios sitios web dieron adelantos del video entre ellos el de Perez Hiton dando a conocer 20 segundos del esperado videoclip.

Directores: Jonas y François.
Productor: Greg Panteix.
Director de fotografía: Dan Landin.
Editor: Danny Tull.
Compañía productora: Soixan7e Quin5e.
Coreógrafo: Jamie King.
Duración: 3:09
Locación: Black Island Studios, Londres, Reino Unido.
Fechas de filmación: del 30 de enero al 2 de febrero de 2008.