En 1998 Melissa conoció al director chileno Claudio Dabed durante un viaje a Bali, la pareja se casó el 22 de septiembre de 2000.