On August 8, 2012, the EP's music video, presented by Madlib Invasion and DD172 Films, was published online.[4] The Jonah Schwartz-directed visual starts off with a portion of "Later That Night", then transitions to "Terrorist", then changes to the second bonus beat, "The Morning After", which finally leads to the title track.[4] The clip is the sequel to "Thuggin'".[5]
In his review for SPIN magazine on July 11, 2012, Brandon Soderberg named the EP the "Rap Release of the Week". He wrote: "The brevity of Shame makes it addictive, though. The instrumentals here are plenty of fun to hear, and so are the bonus beats, and even Gibbs' a cappellas, because his rapping is so up-and-down melodic, are engaging when they stand alone. They're not, well, uncomfortable to listen to like a lot hip-hop vocal tracks. 'Terrorist' easily could pass for spoken-word."[8] Morgan, writing for KevinNottingham.com, found the whole project "to be a very solid listen the first time around and since getting the EP," he's "been playing the hell" out of the title track. Although the reviewer was not certain why the two songs were not released as individual singles, he wrote that he was "not here to judge the Stones Throw marketing tactics but just as with Thuggin," he was "left wanting more." In conclusion, he praised the duo's "uncanny and powerful chemistry that is Freddie Gibbs' relentless lyricism and hard-nosed delivery combined with the smooth and sonically diverse sounds that make up Madlib's ingenious instrumentals."[7] Jon Hadusek of Consequence of Sound graded the EP as C−, writing: "To call Shame an EP is misleading. It's only two tracks – 'Shame' and 'Terrorist' – with instrumental and acapella versions, as well as some tacked on 'bonus beats'. These songs are strong, however, and make the prospect of a proper debut album from Gibbs that much more exciting. If he wants a legacy, he needs to release a full-length."[6]
