Låten, som gästas både av Allen och den brittiske grimeartisten Skepta, spelades in i London strax innan allting stängde ned på grund av coronapandemin, skriver Pitchfork.
"Den delas omedelbart som hyllning till en stor man, Tony Allen", heter det i ett pressmeddelande.
Tony Allens och Damon Albarns samarbete sträcker sig långt bakåt i tiden. De spelade bland annat tillsammans i gruppen The Good, the Bad and the Queen, och den forne Blur-sångaren gästade Allens album "The source" 2017.
Tony Allen gick bort på fredagen vid 79 års ålder.