El 30 de mayo de 1998, Halliwell dejó Spice Girls debido a depresión y diferencias entre la banda.