Melissa es conocida por haber sido pareja sentimental de Marq Torien, el líder de la banda de glam metal BulletBoys. Se sabe muy poco sobre su vida, ya que ha mantenido un perfil bajo y su relación con Torien se mantuvo en privado. Se cree que la pareja se conoció en la década de 1990, cuando Torien estaba en la cima de su carrera musical, y mantuvieron una relación durante varios años. No se sabe cuándo o por qué se separaron, y Melissa no se ha hecho pública desde entonces.