El vocalista Robert Plant escribió las letras mientras conducía a través del Desierto del Sahara en Marruecos, a pesar de que la canción nombra a una zona geográficamente distante: Kashmir (Cachemira en español), región localizada entre India y Pakistán.