It was released as the first official single from his eleventh studio album Innocents on July 1, 2013.

Moby first came into contact with Cold Specks due to their mutual connection as Mute Records label mates, and after listening to her 2012 album I Predict a Graceful Expulsion, he invited her to collaborate.

[2] The two recorded the songs "A Case for Shame" and "Tell Me", the former in November 2012 while Cold Specks was on tour in the United Kingdom.

"[2] The music video for "A Case of Shame" was directed by Moby and released on July 17, 2013.

[3] Filmed in a pool in his Los Angeles home, the clip's premise was described by Moby as being about "an after-life inhabited by people who are concealing themselves because of shame.