"Sand In My Shoes" là đĩa đơn thứ tư và là đĩa đơn cuối cùng trích từ album phòng thu thứ hai của Dido, Life for Rent. Đĩa đơn không thể hiện tốt ở thị trường Anh khi chỉ đạt vị trí thứ 29 tại UK Singles Chart nhưng đạt thành công tại thị trường Châu Âu và Hoa Kỹ. Dù vậy, ca khúc tìm được thành công tại Anh sau khi Above & Beyond phối lại nó. Phần lời diễn tả một người phụ nữ độc thân quay trở lại sự hối hả thường ngày sau kì nghỉ mát, trong khi hồi tưởng lại mối tình mà cô có trước đây.

Danh sách bài hát

; Đĩa đơn dưới dạng CD

"Sand In My Shoes" (phiên bản trong album)

"Sand In My Shoes" (Bản phối của Dab Hands Baleria Injection)

"Sand In My Shoes" (Bản phối của Beginerz)

"Sand In My Shoes" (Bản phối của Steve Lawler We Love Ibiza)

"Sand In My Shoes" (Bản phối của Rollo & Mark Bates)

; Đĩa đơn dạng đĩa 12''

"Sand In My Shoes" (Bản phối của Above & Beyond)

"Sand In My Shoes" (Bản phối của Filterheadz)

Các bảng xếp hạng