En enero de 1996, la cantante renueva el contrato discográfico con Virgin Records, por una suma de 80 millones de dólares, convirtiéndose así en la artista mejor pagada de la música contemporánea, superando a los contratos obtenidos por Madonna y Michael Jackson, los cuales estaban estimados en 60 millones de dólares.