Luego del fracaso de ventas sufrido por el álbum "It's a Man's World" en 1996, la discográfica Warner Bros.