Bennett Freed, representante de Cole, estaba trabajando con el equipo de Madonna, que buscaban canciones para su tercer álbum de estudio; tres de las canciones de que Cole había compuesto fueron elegidas para ser revisadas, entre ellas se encontraba «Open Your Heart».