Travelin' Prayer

Joel wrote "Travelin' Prayer" about two years before it appeared on the album.[2] The song has four verses, the first of which is later repeated, and two instrumental breaks.[3] The lyrics offer a prayer that the singer's lover be protected until she returns to the singer.[3] The song has elements of country music, and is taken at a brisk pace.[3] Instrumentation includes honky-tonk piano, banjo, bass, violin and drums, the latter of which are played with brushes using just a snare and bass drum. The drummer has a fixated smile throughout the whole song.[3] Joel plays mouth harp during the second instrumental break.[3] Author Ken Bielen sees the song as being influenced by a traditional Irish blessing for an easy return home.[3] Bielen also notes that the song fits with a trend during the period in which religious images were often used in popular songs.[3] Author Hank Bordowitz describes the song as a "pop-grass on-the-road-again song."[2] Bordowitz particularly praises the banjo playing of Eric Weissberg.[2]

Billboard regarded "Travelin' Prayer" as Joel's "best single effort yet," praising the banjo arrangement and the contrast between the prayer-like lyrics and the fast tempo of the song.[4] Cash Box called it "an up-tempo bluegrass flavored tune" with "the same dynamism that 'Piano Man' exhibited, saying that "Billy's voice is powerful and his piano work is really sensational" and "his technique is clean and polished."[5] Record World said that it's "a result of strong across-the-dials feedback on this powerful cut" which "translates [Joel's] live excitement into hot, hot wax."[6]

"Travelin' Prayer" was covered by Earl Scruggs Revue in 1973 on the album Rockin' Cross the Country.[7] Billboard rated it as one of the "best cuts" on the album.[8] It later earned Dolly Parton a Grammy Award Nomination for Best Female Country Vocal Performance, when she covered it in 1999 on the album The Grass Is Blue.[9][10] CMJ noted the song as a "recommended track."[11]

Parton has stated that she "always loved Billy Joel's 'Travelin' Prayer', which [she] thought lent itself to pure bluegrass."[12] The CMJ New Music Report confirmed that Parton's arrangement transforms the song into a "legitimate bluegrass tune."[11] AllMusic critic Philip Van Vleck agrees that it works as a bluegrass song.[13] Author Ken Bielen notes that "Parton recognizes the roots music element" of the song.[3] Bielen notes that Parton's version begins with a slow violin introduction that lasts almost a minute, but the rest of the song goes at "pedal to the metal" speed.[3] In addition to the violin, Parton's backing instruments include banjo, dobro, mandolin, guitar and upright bass.[3]

Holly Dunn covered the song in her Across the Rio Grande album in 1988 though the song was not released.