También alcanzó el top 10 en Canadá, Nueva Zelanda y siete países europeos.
La pista originalmente había sido registrado con un vocalista masculino, pero el productor Clive Davis sintió que una voz femenina maximizaría el atractivo de la canción y se completó una grabación de Santana interpretando "The Game of Love" con Tina Turner como vocalista.
La versión con Gray no se considero satisfactoria y fue invitada Michelle Branch para ser la vocalista con su guitarra rítmica añadida a la pista.
El vídeo musical muestra a Santana y Branch en un callejón con parejas alrededor de ellos, cada uno expresando su amor por el otro.
El director fue Paul Fedor y el video fue filmado en el Pilsen barrio de Chicago.