El videoclip, dirigido por Michael Haussman, es una secuela del vídeo anterior de la intérprete, «Take a Bow» (1994).