Durante los años 90, sus relaciones con su discográfica, Columbia Records, se fueron deteriorando, lo que provocó la salida del artista del sello, en 1996.