The video was directed by Nick Walker and sees the duo moving a story forward that previously made advancements in the videos for "Giannis," "Crime Pays," and "Thuggin."
Next month, Freddie and Madlib will embark on an international run of dates including stops at Dublin's Button Factor and Santeria Toscana 31 in Milan. On Nov. 6, the two will hit the stage as part of the Adult Swim Festival in Los Angeles.
Complex spoke with Freddie Gibbs over the summer ahead of Bandana's release, with the proven industry veteran detailing his creative process with Madlib as one built on a goal of pushing himself to new artistic heights.
"I want him to take me to different levels of making music that I never knew I could unlock," he said. "It's a certain way you gotta attack these beats. If anybody could rap 'em, then everybody would be doing it."
Watch the new video for "Half Manne Half Cocaine" above. Bandana, an excellent album, is out now.