El video fue animado por Bill Plympton y se estrenó en Yahoo! Music el 22 de agosto de 2006.