Melissa is married to musician Paco Zazueta. The two first met while they were contestants on a Mexican reality musical talent show called La Academia in 2011. "Reality TV is like a snake pit. You think the entertainment industry can be hard, but reality TV? That's the epitome of whether you're ready for this or not," she previously told Variety. "[Paco and I] would take turns telling each other we had what it takes to stick it out."