"Boots and Sand" is a song written and recorded by Yusuf Islam (formerly known as Cat Stevens). It appears as a iTunes bonus track on his album Roadsinger (To Warm You Through the Night) which was released on 5 May 2009. The song was also released as a double-A side single together with Roadsinger, on 20 July 2009.
"Boots and Sand" was written by Yusuf after he was denied entry to the US in 2004, and features guest appearances by both Paul McCartney and Dolly Parton.[1]
The track was recorded in several different studios and countries during the summer of 2008, and mixed by Thomas Juth at Kensaltown Studios in London.