The release signals a brand-new era for the singer, one of the most successful UK artists of her generation.