Fue amor a primera vista.
Melissa Martinez estaba bailando en Pacha Mallorca en 2006, la vio y en seguida le pidió su teléfono, pero ella tenía pareja y paso de el durante 4 meses. El destino quiso que el día que rompió con su novio le volviera a llamar. Le invitó a irse con el unos días a Barcelona, le dijo que no, pero Moyá insistió, insistió y al final se fue. Desde entonces no se volvieron a separar en los siguientes dos años...