A bubblicious electropop earworm, the half-sung, half-rapped tune is called Chasing Time and it goes like this:
Judging by the lyrics, it's half mea culpa, and half kiss-off to Universal Records - who let her go in July after a long, fruitless struggle to put out her debut album Broke With Expensive Taste.
"My attitude is bitchy, but we already knew that," Banks raps. "And since we can't get along, I think we should both move on".
That's markedly more mature than a lot of the language the New Yorker has used over the last couple of years, both on and off record. And it seems her recent live shows have presented a less angry, more grown up Azealia Banks, too.
So let's hope Chasing Time marks a new lease of life for someone who seemed doomed to be a wasted, frustrated, forgotten talent.