En 1984 Melissa se une al músico venezolano Jorge Aguilar para realizar su primera gira de conciertos "Melissa y Aguilar", patrocinada por una empresa tabacalera.