Originally titled Pittsburgh Steeler. The song was started based on a riff that guitarist Andy Prickett brought to the band. Drummer Wayne Everett says “I remember when Andy first brought in the guitar riff, I thought ‘this is a hook, this is an amazing hook’.”
The song was a fan favorite despite having no chorus.
Singer Tim Taber says "Never Enough talks about how hard it is to accept God's grace. So in fact it's not like an inspiring Christian song, it's more like a struggle song."
Lyricist Eric Campuzano says “We all struggled with grace. We got a lot of grief for saying ‘the blood of the healer is never enough…yes, I’m human. I’m scared. I’m insecure. I don’t understand the weird controversy there was about it.”
The song references CS Lewis' book The Screwtape Letters. Screwtape was the name of a demon.
Of the song, Prickett says "It has a lot of elements that encompass the general idea of us and musical songwriting. It starts off mellow, and dynamically moves to a point to where it's about as kicking as we can get it. The intensity of the beginning is just as intense as the kickingness, because they're both together in the same song. The drum rhythm is pretty important in that one; it's just a heavy groove, and percussive in the verses. Vocally, it ranges from Tim singing almost shattered-like in the verses to confidently "it's never enough" to later on, during the guitar solo, there's a blood curdling scream. And then at the end, it finishes off with almost a praise-sounding finale."
Prickett has also suggested the song is influenced by Jane’s Addiction. Everett has said that listening to the song now, it feels a lot like Led Zeppelin even though they weren’t really fans of them at the time, but that Zeppelin were an influence on Jane’s Addiction which is why it sounds like it does.
Producer Steve Hindalong has said it was a deliberate move in the percussion of the song to simulate the sound of nails being hammered into Christ’s hands.
Singer Leslie Dupre-Grimaud performed additional vocals on the track. The band wanted Leslie to add an “ambient thing” but had no idea what. Hindalong told the band to take the day off and he arranged it. When asked why the band added the long ambient coda to an otherwise punchy radio song, Prickett suggested “it is possible we were trying to undermine its potential.”