Luego de negociaciones, "Cuatro" fue publicado en octubre de 2003 por el sello Astro Música.