Su video musical fue dirigido por Francis Lawrence, cuyos últimos trabajos incluían la dirección de videos musicales de las Destiny's Child y de los Backstreet Boys.