A nivel musical, las canciones de "Pilgrim" incluyen temas acústicos como «Fall Like Rain», baladas como «Needs His Woman» y temas cercanos al "hard rock" como «She's Gone».