The Proof of Your Love

The song is a lyrical paraphrase of 1 Corinthians 13, which is a passage that speaks of love. The duo shared their personal stories with New Release Tuesday in July 2012. Luke explained, "Joel came to me in the studio that day and told me he wanted to write something that would gently nudge and encourage people and at the same time challenge them. That's a very difficult line to balance. People don't want to be challenged too much and be turned away. When we were looking at the Bible passage 1 Corinthians 13, we knew there was something significant that we hadn't written about. We decided to put those words into this song. That's how the song came to be." Joel also explained, "Adding to that, there's a powerful message in proclaiming those truths from God's Word first. The lyrics have me singing, "If I sing, but don't have love, I waste my breath with every song." Rather than have this be a judgment to listeners, it's time for me to proclaim it. Then you can make it your own and put your tent pegs in the ground and announce that you are standing by those same words."[2]

A monologue remix entitled The Proof of Your Love: The Monologue Mix was released on June 12, 2012. The single includes a monologue of Joel reciting the first seven verses of 1 Corinthians 13.[1] as the bridge instead of the guitar riff on the album version.

A third version of the song featuring Rebecca St. James is featured on the band's third album entitled Christmas: Live from Phoenix.[3]

The song peaked at number 8 on Billboard for 25 weeks.