En mayo de 1997, Madonna comenzó a escribir las primeras canciones del álbum.