So Dido says she has Sand In My Shoes does she? Well the original single cover artwork doesn't give us any indication of this. First of all, there's no evidence that she is anywhere near any sand. Secondly, if she had got sand in her shoes, you would think this to be marginally uncomfortable at least, yet she is smiling like she has no cares in the world. On the remix we find a babe who definitely has sand in her shoes. Silly girl for wearing them on the beach in the first place. Idiocy!