La Estera fue lanzado el 30 de abril de 1996 por Discos Fuentes como parte del álbum Vallenato a Traves del Tiempo