Após os primeiros anos de vida da TAFEP, surgiu a necessidade de criar um registo dos temas mais marcantes desde o seu início. Dessa forma, a tuna saiu dos palcos, entrou no estúdio e gravou “Passos Perdidos”, o seu primeiro CD, lançado no verão de 1995.