By last year, the demand for new music had become feverish, and the internet erupted when she teased her return in September ...