Check out her personal new single, as the singer-songwriter tells NME about writing about her divorce, why 'Higher Than Heaven "felt like me doing an AI album", the resurgence of her older songs through TV soundtracks, plans for a classical album, and admiration for Lily Allen