"Sand in My Shoes" is the fourth and final single release from English singer-songwriter Dido's second album, Life for Rent (2003).

In a 2019 interview with PrideSource, when asked what the most unusual place that has given her inspiration for a song was, Dido mentioned "Sand in My Shoes".

Dido ran onto a plane for a flight to Los Angeles after having been on the beach and literally had sand in her shoes.

[2] The music video for "Sand in My Shoes" represents the song's plot, with surreal and symbolic images of a beach city and the partners in a house, playing dominos sitting in the street and at a party, mixed with images of Dido alone and a truck unloading sand in the street.

Credits are lifted from the UK CD single liner notes and the Life for Rent booklet.