בשנת 1995 שיחרר מרטין את אלבומו הלטיני השלישי - "A Medio Vivir" שכלל את אחד משיריו הידועים ביותר מהתקופה שלפני ההצלחה בשפה האנגלית - הלהיט "Maria".