"Audacity" follows on from earlier Heavy Is The Head singles "Own It", "Crown", and "Vossi Bop".
Stormzy's Heavy Is The Head album will follow on from 2017's Gang Signs & Prayer.
The record will also include other collaborations with Yebba, H.E.R., Aitch, and Tiana Major9.
Stormzy's "Audacity" featuring Headie One is out now. His Heavy Is The Head album drops 13 December, and is available to pre-order now.