El origen de la canción Huellas de Joe Vasconcellos se remonta a su primer álbum «Verde Cerca» de 1992 y habla sobre el desamor, la traición y las huellas que quedan en el corazón luego de esto, relatando en sus versos el sufrimiento que le produce al compositor para posteriormente, en el coro, advertirle a esa mujer traicionera lo que le podría ocurrir.