Con Mayte Zaldívar fue con quien se mudó precisamente a Andalucía. La conoció en marzo de 1977. Ella era madre de una niña pequeña, Eloísa, fruto de una relación anterior, y Julián Muñoz la crio como si fuera su padre. Acuciados por las deudas, se fueron a Marbella, donde abrieron un bar al lado del campo de fútbol del equipo local, con ella como cocinera y él como camarero.