Footprint significa «huella», especialmente la marca que deja un pie al caminar. En la canción aparece en la imagen poética de un lugar inexplorado: “I've never seen a footprint in the land of rivers”, lo que transmite una sensación de soledad, aventura y descubrimiento.
La canción se mueve entre el miedo a perderse y la súplica de no quedar fuera. El estribillo repite una y otra vez "If you lock me out" [Si me dejas fuera], como alguien que golpea una puerta cerrada, y en las estrofas la cantante se describe "living on the wild side" [viviendo en el lado salvaje], en una tierra de ríos donde la otra persona es "my only bridge" [mi único puente].
Hacia el final las preguntas se vuelven más inquietas: "Will you know who I am?" [¿Sabrás quién soy?] y "Will you know who you are?" [¿Sabrás quién eres?]. Ella confiesa "My blood is getting colder" [Mi sangre se está enfriando] mientras sigue el camino, y el cierre advierte que, si la dejan fuera, "there won't be anyone in the end" [al final no habrá nadie].