„Fußspuren im Sand“ ist ein Lied innerhalb des Projekts „Zeitgenössischer Jazz nach bulgarischen Texten“, für das bereits einige Kompositionen realisiert wurden. Dabei handelt es sich um die ersten Schritte der jungen Sängerin Veleka Tsankova als Liedermacherin. Die Texte, wie auch die Musik einiger Songs stammen von ihr. „Fußspuren im Sand“ entstand in gemeinsamer Arbeit mit dem bekannten Trompeter, Komponisten und Arrangeur Mihail Yossifov und dem Schlagzeuger Atanas Popov. An der Aufnahme beteiligten sich ferner Shibil Benev (Gitarre und Klavier) und Dimitar Karamfilov (Kontrabass).