Ambos terminaron su relación anterior, pues se enamoraron durante el programa «Desafio». Así empezaron una nueva relación que habrían tenido que negar por aun no haber terminado el reality que transmitió Caracol todas las noches.
Melina era conocida por además de presentar la sección de deportes en el canal RCN, tenía una relación con el fotógrafo Giorgio del Vecchio, y Mateo, hacía videos con la conocida ‘youtuber’ Luisa Fernanda W, quienes sostenían una relación y ella dice haberlo apoyado hasta el último momento.
No han confirmado los rumores, pero en su primera transmisión en vivo juntos, dieron a conocer que querían hacer un viaje a Israel, y además preguntaron a sus seguidores, que proyectos quisieran ver en la pareja.
Mateo le dice “Te quiero invitar a un viaje. El viaje de mis sueños”- “¿Cuál es el viaje de tus sueños?”.
Les hicieron varias preguntas a ambos, ellos solo bromearon durante la transmisión, incluso por las medias que usaba la presentadora en ese momento, lo que concluye la cercanía evidente entre Mateo y Melina.