La voz de Melissa, calificable en el registro de mezzosoprano ha abarcado géneros que van desde el rock hasta el blues, pasando por el pop, balada, new wave e incluso el jazz.