Question: The singer of "Sand in My Shoes" found international success with her debut album which is called what?
Sentence (from "Dido (singer)"): Dido Florian Cloud de Bounevialle O'Malley Armstrong, known as Dido ( , born 25 December 1971), is an English singer and songwriter.
Relevant evidence: Yes