Melina ha svolto un ruolo fondamentale nella divisione femminile a metà degli anni 2000, quando l’era di Lita e Trish Stratus stava volgendo al termine. Insieme a performer di talento come Michelle McCool, Beth Phoenix e Mickie James, Melina ha contribuito a guidare la divisione in un periodo in cui le lottatrici non avevano le stesse opportunità di oggi. A metà degli anni 2000, Batista ebbe una relazione con lei. I due erano amici quando The Animal era sposato e si sono avvicinati solo dopo la fine del suo matrimonio. In seguito si sono frequentati per un breve periodo, ma le voci su una loro tresca continuavano a diffondersi. Melina, recentemente, ha scritto su Twitter e ha rivelato che queste voci le hanno fatto pensare di porre fine alla sua vita.
Le sue parole
“Sapevate che ho tentato il suicidio all’epoca? Non ho mai voluto parlarne, né di essere stata stuprata, perché non voglio che la gente veda solo questo quando pensa a me. Sono più di quello che mi è successo. So bene che chiunque abbia messo in giro queste voci non se ne preoccupa, ma queste falsità hanno rovinato delle vite”. I problemi reali di Batista e Melina hanno fatto sì che quest’ultima venisse licenziata dalla WWE dopo un acceso litigio. Entrambi si sono frequentati per qualche mese prima di lasciarsi e intraprendere altre relazioni.
