Following on from recent singles, "Don’t Say Love" and the Ayra Starr assisted "My Love", the track was written by Leigh-Anne alongside collaborators Jermaine Jackson, Philip Plested and RØMANS. Talking about the track, Leigh-Anne explains: “'Stealin’ Love' speaks to those times when you feel like you are pouring so much love into someone and not getting what you need back. I think it’s incredibly powerful to be open and honest about these moments.”

Last week Leigh-Anne shared that "Stealin’ Love" is the first of a collection of songs she created whilst working on her debut album: “I’ve been writing & recording so much working on my album but while making it, I’ve made a collection of songs that fit together in their own world. The first song is coming next week and then I’ll be sharing more new music in the following weeks. Sh*t’s about to get very real…”