Трек является уже четвёртым синглом после недавно выпущенных «Headphones Baby», «Alone Star» и заглавной композицией пластинки. «El Paso» — самый медленный и медитативный из всех, выпущенных на альбоме. Он был записан на нейлоновой струнной гитаре, первоначально принадлежавшей Эллиоту Смиту.