"Boots and Sand" is a song written and recorded by Yusuf Islam (formerly known as Cat Stevens). It appears as a bonus track on his album Roadsinger (To Warm You Through the Night) which was released on May 5, 2009. The song was also released as a double-A side single together with Roadsinger, on July 20, 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.
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.