It was released on 14 July 2022, through YBNL Nation and Empire Distribution, as the fourth and final single off Fireboy DML's third studio album Playboy (2022).

Fireboy described Asake as a talented artist with a unique personality, noting that their similar experiences during their university days contributed to their strong collaboration.

[3] Adegboyega Adeleye from Vanguard praised "Bandana" as a standout collaboration where Fireboy DML reaffirms his hit-making prowess and Asake delivers a "monster chorus filled with meaning."

He highlighted Fireboy's poetic storytelling and Asake's lyrical creativity, noting the song's "ambitious and self-assertive mentality" that showcases their talents.

Adeleye concluded that Fireboy and Asake "made magic" with the track, calling it a "firecracker" from YBNL's talent powerhouse.

Set in a futuristic world, the video features Fireboy DML leading an army of supporters, blending striking visuals with the song's inspirational themes.

"[11] The song's enduring popularity was fueled by its dominance on platforms like Apple Music, Spotify, Boomplay, Audiomack, and YouTube, as well as its strong radio presence.