Luego de que el guerrero brasileño Thiago Cunha reconoció en el set de "Esto es guerra" que se sentía atraído por Melissa Loza y la invitó a salir, esta aceptó su invitación y dejó abierta la posibilidad de que más adelante algo podía suceder entre ellos.
"Hay una persona en el programa que me parece muy bonita, simpática, educada: Melissa", comentó Thiago, ante la atenta mirada de sus compañeros y conductores del programa, Mathías Brivio y Maria Pía Copello.
En respuesta a las halagadoras palabras del guerrero brasileño, Melissa, sostuvo: "Lo máximo, nos estamos conociendo recién, es un chico A1, encantador. Creo que todas las chicas han caído rendidas a sus pies, pero yo soy un poco difícil".
Posteriormente, Thiago invitó a Melissa al cine y esta aceptó su invitación. "Encantada, acepto la invitación", refirió la popular Diosa.
Cabe destacar que Melissa Loza mantuvo un largo romance con Guty Carrera, el cual culminó entre rumores de infidelidad. Se dijo que el modelo había engañó a esta con Milett Figueroa.
Posteriormente, Melissa inició una relación sentimental con Joshua Ivanoff . El romance duró solo algunos meses. Al término de este, ambos evitaron entrar en detalles.