Выход клипа «Animated Yule Log Video» состоялся вскоре после релиза сборника лучших песен группы, увидевшего свет 4 декабря — в него вошло целых 26 композиций. Режиссером видео выступил Ноа Стерлинг, создатель анимационного веб-сериала «Marvel TL;DR». Ролик снят в черно-бело-красной гамме, под стать фирменному стилю группы. Видео носит позитивный характер, но его персонажи получились несколько своеобразными (хотя и весьма обаятельными).

В видео можно услышать рождественскую песню The White Stripes «Candy Cane Children», премьера которой состоялась в 2002 году.