Майский номер 2007 года, журнала Rolling Stone включил песню в список 14 песен, которые изменили мир. А в 2011 году, журнал NME поставил песню на № 6 место в списке «150 лучших песен за последние 15 лет».
Сингл был переиздан в 2012 году, в День музыкального магазина на красном виниле, чуть позже был переиздан ещё раз, но уже на чёрном виниле.
Видеоклип снял Мишель Гондри как LEGO-анимацию. Сын Гондри присутствует в клипе, как ребенок собирающий LEGO. Он снимал кадр за кадром, в котором кусочки LEGO формируются вместе, чтобы создать иллюзию движения. В видео преобладают красные, белые и черные цвета. Группе не удалось заключить сделку с компанией Lego Group, так что им пришлось покупать коробки с конструктором для клипа.
В интервью Джек Уайт заявил, что их сотрудничество с Мишелем Гондри оказалась совершенно случайным. Уайт хотел чтобы Марк Романек снял клип, так как ему понравилась его работа над песней «Devils Haircut» музыканта Бек. Но звукозаписывающая компания ошибочно наняла Гондри, думая, что он снимал тот клип. Джек не стал возражать, так как Гондри работал на другой песней Бек «Deadweight», которая тоже нравилась музыканту.
Группа также связывалась с компанией LEGO, в надежде получить небольшие наборы LEGO, которые бы шли в комплекте с синглом, чтобы каждый фанат мог собрать LEGO версию Джек и Мэг. Но компания отказалась, ссылаясь на то, что они не продают свою продукцию «детям старше 12 лет». Однако клип стал настоящим хитом, и компания связалась с группой, чтобы осуществить их идею, но на этот раз отказался Джек Уайт.
На церемонии MTV VMA 2002 видеоклип выиграл три награды: прорыв видео, лучшие спецэффекты в видео и лучший монтаж. Также был номинирован на клип года, но уступил «Without Me» Эминема.
