The song, produced by Nyge, became Tracey's first song to chart, peaking at number 19 on UK Singles Chart, and receiving a silver certification by British Phonographic Industry.
Speaking to The Fader about "Butterflies", AJ Tracey stated: "Africa's really well represented now, so hold tight with my African friends but my culture isn't represented.
It's all cool listening to the afrobeats and afroswing, whatever you want to call it, but where is the dancehall, the soca, you know what I'm saying?
The song became AJ Tracey's first top 40 entry on the chart.
[6] Robin Murray of Clash described the song as a "breezy summer feel, with AJ Tracey slackening off on the velocity but ratcheting up the style.