En 2014, Melissa Paredes, ex reina de belleza, finalizó su relación con Ignacio Baladán y conocería a su nuevo amor: Rodrigo Cuba, conocido como «el Gato». Años más tarde, en 2021, la expareja protagonizó varios escándalos tras su separación, aunque anteriormente habían demostrado el apasionado romance que los unía, llegando a convertirse en padres de la pequeña Mía.
Un ampay reveló por primera vez la cercanía entre ambos cuando visitaron una conocida discoteca en Surco, en el 2015. Las imágenes emitidas en el programa “Amor amor amor” mostraban a Melissa Paredes y el ‘Gato’ Cuba bailando al ritmo de la canción “Vaivén” de Daddy Yankee.
Rodrigo Cuba contó en el programa «Gisela busca… ¡El amor!» que se conocieron en el 2013, cuando él aún pertenecía al club Alianza Lima y Melissa había renunciado a la corona del Miss Perú. Intercambiaron números y decidieron salir formalmente meses después.
En 2016, Melissa Paredes y Rodrigo Cuba se casaron en una boda religiosa llevada a cabo en la playa Bujama, al sur de Lima. Al año siguiente, nació su primera y única hija, la pequeña Mía.
