Видеоклип снимался в Лондоне с 30 января до 2 февраля 2008 с Тимберлейком и Тимбаландом. Режиссёром выступил французский дуэт Jonas & Francois (Justice’s «D.A.N.C.E.»), хореография Джейми Кинга. По сюжету Мадонна и Джастин пытаются спастись от таинственной чёрной субстанции, пожирающей пространство.
Музыкальное видео было выпущено в некоторых странах в iTunes Store 3 апреля 2008.

Будущее. Земля отравлена токсичными выбросами, залита ядовитыми отходами, изрыта вредоносными свалками. В защищенном городе Экобан элита живет в достатке и безопасности, в то время как обитатели окружающих земель медленно вымирают в нечеловеческих условиях. Когда появляется слух, что уровень загрязнения падает, власти Экобана усиливают выбросы, чтобы сохранить за городом статус земли обетованной. На фоне вызванных этим решением беспорядков Суха, один из жителей внешнего мира, прорывается в Экобан, чтобы отключить главный компьютер и остановить смертоносное загрязнение. Но неожиданно на его пути встает Джей, подруга детства. Теперь она занимает пост в городской охране и вынуждена разрываться между долгом служителя закона и верностью любимому человеку...