It was released through Cactus Jack and Atlantic Records as the lead single from his fourth studio album, Hardstone Psycho, on February 1, 2024.

[1][2] Writing for Stereogum, Tom Breihan felt that the song "works pretty well as source material for the kind of hazy, expansive rap beat that Toliver's label boss Travis Scott would probably love".

[3] The official music video for "Bandit" was released alongside the song on February 1, 2024.

In the video, Toliver leads a gang of bikers through a desert and the group hang out with women at a party.

[4] At the end of the video, Toliver's girlfriend, Colombian-American singer Kali Uchis, makes an appearance and shows her baby bump as the two are currently expecting their first child at the time of its release, while a snippet of the next single, "Deep in the Water", released on February 15, plays.