También fue brevemente ganadora del certamen de belleza Miss Perú Mundo 2013, título al cual renunció.

[7]​ Se convirtió en la reina de certamen con menor estancia en la historia del país en ese entonces, al permanecer por siete días hasta que la organización le cedió la corona a la modelo Elba Fahsbender.

[25]​[26]​ Inicialmente, postuló para el rol antagónico de Sabrina Gómez (personaje que sería interpretado tiempo después, por la cantante Cielo Torres), pero se descartó.

[1]​ En su lugar, la productora le sugirió durante los ensayos tomar el perfil de protagonista, al interpretar a Estrella López,[1]​[27]​ el personaje de una mujer que busca adversidades permitió a la serie impulsar su carrera televisiva y musical.

[35]​[36]​ Además, la marca de champú Savital la incluyó como imagen comercial, rol donde se mantiene en la actualidad.

[49]​ En 2022, apareció como copresentadora recurrente del programa Mujeres al mando hasta su cancelación en febrero de ese año.

[50]​[51]​[52]​ Atravesando sus problemas personales, al año siguiente, Paredes ingresa como la conductora del magacín matutino Préndete por la señal de Panamericana Televisión, la cual compartió el rol al lado de Karla Tarazona y Kurt Villavicencio «Metiche», sin embargo, fue retirada del espacio tras tres meses en la conducción, según la misma Melissa su retiro se debió a las críticas constantes de su presencia en la conducción y la demanda por difamación que entabló contra Lady Guillén, otra figura del canal.

[53]​[54]​ Tras su alejamiento temporal, en 2023 cofunda la academia de baile U Move con su esposo, el bailarín Anthony Aranda,[55]​ e inicia su participación en la teleserie Al fondo hay sitio con su personaje de Patricia «Patty» Pichilingüe,[56]​[57]​ obteniendo críticas por su pasado personal.

Ambos se casaron civilmente al año siguiente, y tuvieron a su hija Mía Cuba.

[64]​ En noviembre de 2021, la pareja Cuba Paredes anunció su divorcio,[65]​[66]​ en el cual la celebridad televisiva recibió una compensación económica.

[73]​ Aunque en enero de 2022, Paredes oficializó su relación sentimental con Aranda,[74]​ el impacto que involucró a la niña continuó.