La Estera werd uitgebracht op 30 april 1996 door Discos Fuentes als onderdeel van het album Vallenato a Traves del Tiempo