Banks and Steelz are a duo comprising Interpol's Paul Banks and Wu-Tang Clan founder RZA. Banks explained during a Reddit AMA how this song came to be written: "RZA wrote his verses first on that track back when the song had the working title 'Passage.' His lyrics inspired my lyrics - for some reason I couldn't shake the imagery of the desert and sunsets and a long road to the horizon. Sorta Cormac McCarthy imagery.
And the actual term 'Speedway Sonora' just came to me one day while I was in that headspace."