The track came out of profitable week-long songwriters' camp that also produced Lady Antebellum's hit tune "Compass
." Ross Golan recalled to The Boot
"That was one of the more enjoyable weeks, because I think it was the next day, or two days later, [after writing 'Compass'] ... we're in another room, and this time, Ammar's playing bass, and I think I'm playing guitar, and we just start writing ... and out comes the verse from 'Shame' in a very short amount of time. And this was one of those where we literally had all the writers on that song ... all of us in an actual room together, just like, 'Hey, what about that?' and 'Let me play this line!' and 'What do you think about this melody?'"