"I Shall Overcome" is a tribute to frontman Richard Archer's late father, who was one of the few people to support his musical ambitions before he became successful. Archer told XFM: "When you're from a town like ours and you wanna be in a band, everyone thinks you're just wasting time. There's always people out there who'll tell you 'Give it up, you're not good enough.' There's always haters that wanna criticize you and put you down just because you're there and they're not. It's about having someone standing there and saying 'I believe in you', and I was lucky enough to have that person. They're not around anymore, but this song's for them." Archer added: "It's my old man. I was lucky enough to have someone like him and he deserves these props."
The lyrics for "Mary, Did You Know?" were written by Christian singer and comedian Mark Lowry, after his pastor asked him to write a Christmas musical for their church. Southern gospel musician Buddy Greene later added music to his words.