Автором одного из лучших клипов 2000-х годов стал режиссер Мишель Гондри. Бытует расхожее мнение, что клип полностью был снят только с использованием конструктора Lego, однако это не так. Видео наполовину состоит из натуральных съемок участников The White Stripes, изображения которых были увеличены до пикселей, напоминающих любимую детскую игрушку, и наполовину из настоящего Lego. Мальчик, появляющийся в начале видео — сын Мишеля Гондри Поль.