Fans believed it was the musician's first new release in nearly a decade.