Der blev optaget to musikvideoer. Den første musikvideo var meget kontroversiel og foregik i et fængsel. Videoen blev trukket tilbage da den indeholdte voldelige klip af politivold. Den anden musikvideo var også kontroversiel, men var mere acceptabel. Den var optaget i Brasilien. I sangen er der en hilsen til både tidl. præsident Franklin Roosevelt og borgerrettighedsforkæmperen Martin Luther King. Sangen er siden hen også brugt som baggrundsmusik til frihedsvideoer fra demonstrationerne i Iran i forbindelse med valget 2009, hvor anklagerne om valgsvindel var markante. På tilsvarende måde er "Cry" fra Invincible brugt.