Режиссером нового видео стал Тим Бёртон, ранее снявший для группы клип на песню "Bones". В свою очередь, Вайнона Райдер ранее снималась у Бёртона и озвучивала персонажа его мультфильма "Франкенвини".
После совместной работы с "битлом" сэром Полом Маккартни (Paul McCartney) фронтмен шотландской группы Travis Фрэн Хили (Fran Healy) принял решение стать вегетарианцем.