"Head Over Heels" de 1995 no consiguió el éxito de sus discos anteriores.