Ya en 1996, repuestos de la dura pérdida, llegan a trabajar para dos disqueras de manera simultánea: Mastereo (con la cual venían trabajando desde 1991, antes de ese año trabajaron para RCA) y Fonovisa, graban en 1996 para esta última, el disco "Desde el cielo y para siempre", titulado así a manera de homenaje al recientemente fallecido pilar principal de la agrupación, este disco pasaría a la historia, como uno de los más vendidos de la Banda El Recodo y el más vendido de la etapa con Julio Preciado, de este disco se desprenden éxitos como: "Acabame de matar", "El chilango quebrador", "Si quieres" de Juan Gabriel, "La Josefina", "Desde el cielo" y "No se la van a acabar".