The singer of "Sand in My Shoes" found international success with her debut album which is called what?
Sand in My Shoes: "Sand In My Shoes" is the fourth and final single from Dido's second album, "Life for Rent". Dido (singer): Dido Florian Cloud de Bounevialle O'Malley Armstrong, known as Dido ( , born 25 December 1971), is an English singer and songwriter. Dido (singer):  Dido attained international success with her debut album "No Angel" (1999).
"No Angel"