Su video musical fue dirigido por Wayne Isham, quien trabajó por primera vez con la cantante, y contó con dos versiones: una versión principal, que muestra a la artista interpretando la balada en el Cañón del Antílope, y una versión alternativa, que además incorporó escenas de "Crossroads".