The song marks the first collaboration between the Atlanta rapper and Memphis artist.
Released in celebration of Black Music Month, the tracks lend a house music pulse and Afro-rhythms to the 1987 hip-hop classic.
The rapper’s 2016 sophomore record features hits like ‘Twist My Fingaz,’ ‘Why You Always Hatin’?’ and ‘FDT.’
The clip follows the pair through performance footage and offstage moments from the road.