Режиссером клипа выступила знаменитая Софи Мюллер, снимавшая большинство клипов для Eurythmics, а также знакомая многим по работе с Бьорк, No Doubt, Maroon 5 и Шаде. На протяжении звучания композиции в кадре разворачивается мрачная любовная история. Внимание также приковывают космонавт и мужчина, напоминающий героя клипа Бека Loser 1993 года.