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. Dido said it gave her the idea to begin writing the song. Her father had fallen ill prior to the flight and Dido began writing on the plane as she said it is all she knows how to get through. Dido wrote the whole song on the plane.
