Krožijo govorice o flirtanju Melanie z njenim filmskim partnerjem v najnovejšem filmu "Shade", Gabriela Byrna. Videli so ju, kako sta se zaverovano sprehajala z roko v roki, obstaja pa menda tudi posnetek, na katerem Melanie, črno na belem, liže Gabrielov sladoled.
