"What You Did" follows on from "Square 1", "Simmer" featuring Burna Boy, "I Wish I Missed My Ex", and "Do Not Disturb".
The new offering sees Mahalia team up with Ella Mai, and features a sample from Cam'Ron and Juelz Santana's "Oh Boy".
Mahalia's debut album Love And Compromise features a variety of producers and writers including Sounwave (Kendrick, St. Vincent, Schoolboy Q), DJ Dahi (Drake, Pusha T), Sam Dew (Zayn, Taylor Swift), Pop Wansel (Ariana Grande, Alessia Cara) as well as longtime collaborator Maths Time Joy.
It'll be her first collection of tracks since last year's Seasons EP.
"What You Did" is out now. Love And Compromise drops tomorrow (6 September). Mahalia will play London's Roundhouse on 25 November. Find out more.