A finales de los años 70, Melissa formó parte de la banda venezolana Tinajas en la que compartió con el músico Guillermo Carrasco y además de grabar un disco llamado "Dejando el pasado" lograron presentarse como "teloneros" (nombre dado a los artistas novatos que se presentan antes que los artistas principales en los conciertos) en un concierto que la cantante de música disco Gloria Gaynor hizo en el Poliedro de Caracas-Venezuela en el año 1979.