Los ensayos de las canciones iniciaron en septiembre de 1995 en los estudios CTS, ubicados en Londres, con Madonna, Antonio Banderas, Jonathan Pryce y Jimmy Nail.