El vídeo, se grabó completamente en blanco y negro y, en él, se puede ver a Shania caminando de noche en una playa con el modelo "John Devoe" (que también aparece en el vídeo clip de "That Don't Impress Me Much").