“Boots of Spanish Leather” appears on the Target Deluxe Version of Cleopatra. It was also released to streaming services as a single in late 2016. The song, which was originally performed by Bob Dylan, tells the story of two lovers who must leave each other’s comfort for a long period of time.