Four of the songs on "Almost There" ("Call to Worship", "Cannot Say Enough", "I Can Only Imagine", and "In You") had previously appeared on the band's self-released albums. All of the other songs on the album were new, and had not appeared on any of their previous albums. Millard and MercyMe wrote every song on the album, with the exception of "I Worship You", which was written by Kipley and Reggie Hamm. Although the band wanted to write their own material, they said they liked this song so much that they wanted it to appear as the first track on the album. "Bless Me Indeed (Jabez's Song)" was written at the request of the label, who wanted to capitalize off of the success of the popular Bruce Wilkinson book "The Prayer of Jabez" (2000). The band did not want to record the song, but eventually acquiesced. According to Millard, the band had to "kind of fight" the label to have "House of God" included on the album; they insisted on including the song because they considered themselves a rock band and felt the label was pushing them too far towards the adult contemporary genre.