lyrics artistfacts Songfacts®: In this melancholy song, Stewart plays a lovelorn sort whose girl has moved to the big city, where she fits right in. When she left, he was soon forgotten; "No I never got the letters that you said you'd send me," he sings. Sand in Your Shoes Lyrics by Al Stewart from the Just Yesterday album- including song video, artist biography, translations and more: You always were a city kid though you were country raised And back in some forgotten time we shared the cold north day…. npCl.