Der Produzent des Albums Rick Rubin sagte: "Wir waren gerade im Studio und hörten uns das neue Johnny Cash Album ("American Recordings V - A Hundred Highways") an. Als wir zu dem Song kamen, sagte Justin "Stop". Gleich darauf entwickelt er das Konzept für das Video".
In dem Musikvideo treten verschiedene Künstler auf, die alle in schwarz gekleidet sind, darunter Bono (U2), Justin Timberlake, Iggy Pop, Johnny Depp, Dennis Hopper, Chris Rock, Jay-Z und Patti Smith.
Bei uns wird das Video ab Mitte Dezember 2006 unter anderem im GoldStar Country Club zu sehen sein.
