Песню «Walking Spanish» написал Том Уэйтс, который сочинил и музыку, и текст. Впервые она была выпущена в сентябре 1985 года самим Уэйтсом в альбоме Rain Dogs, изданном лейблом Island Records; Уэйтс продюсировал альбом и записал его в студии RCA 6th Avenue в Нью-Йорке. Альбом представляет собой свободную концептуальную работу о городских изгоях Нью-Йорка, в записи участвовали гитаристы Кит Ричардс и Марк Рибо. Песня исполняется на английском языке и относится к альтернативному рок- и экспериментальному стилю альбома. Её текст рассказывает уличную историю в духе нуар о неблагополучном городском мире под огнями Бродвея, следуя за мужчиной, который движется по городу.
