Spears rodó el video musical de la balada a principios de agosto de 2001, bajo la dirección del estadounidense Wayne Isham, con quien trabajó por primera vez.