Видеоклип снимался в Лондоне с 30 января до 2 февраля 2008 с Джастином Тимберлейком (Justin Timberlake) и Тимбаландом (Timbaland). По сюжету Мадонна и Джастин пытаются спастись от таинственной чёрной субстанции, пожирающей пространство.
В клипе "Hot n Cold", Katy Perry просит парня жениться на ней. Katy Perry выпускает это видео в поддержку ее одноименного сингла. Песня также была зарегистрирована в Simlish и в игре "The Sims 2: Apartment Life".