Posteriormente, Madonna comenzó a componer con Patrick Leonard, quien produjo varios de sus temas a finales de la década de 1980.