In a 2020 interview with Songfacts, lead singer Christopher Hall said:
"Shame" was very much me asking the simple question, "How can I keep going?" I had lost someone – a divorce from my first wife - after we had gone on tour forever and ever. It was just, "How can I exist without you? How am I supposed to continue to keep living when all I can think about is you and you not being here?" I tend to come back to that theme quite often.[1]
In a retrospective overview of the band, Kyle Anderson of MTV said the song "remains a pretty solid anthem." Anderson also praised the video, saying it "is more clever than it has any right to be."[2]
The video begins with a woman (Julie) running around and dancing in her living room. Her phone rings and the caller is her ex-boyfriend (Nick), who just escaped from a mental institution. Going to Julie's, Nick runs into a cop who he promptly kills. As Julie tries to run away and take the elevator, the officer's body falls on her before she continues running. Nick chases her to the building's roof, where he jumps at her and misses, falling to his death. The video is inter-cut with shots of the band performing the song in a room, leaving one by one before Hall is the only one left. The other members leave to see the movie, which is the Nick and Julie story.