Listen to Footsteps in the Sand online. Footsteps in the Sand is an English language song and is sung by Andy Clark. Footsteps in the Sand, from the album World Music 2, was released in the year 1997. The duration of the song is 2:11. Download English songs online from JioSaavn.