Batista ha lavorato duramente per affermarsi come una delle più grandi Superstar della storia della WWE, ma ci sono stati alcuni anni difficili. The Animal ha avuto un grande successo nella compagnia, diventando più volte campione del mondo prima di diventare una grande star di Hollywood.  Nel 1998 Batista ha sposato la sua seconda moglie Angie. I due sono rimasti insieme per 8 anni fino al divorzio nel 2006. I due condividono anche un figlio di nome Oliver. A metà degli anni 2000, ha avuto una relazione con Melina. I fan dell’epoca sono più che consapevoli di quanto fosse diventata tumultuosa la loro relazione. Infatti, entrambi sono stati oggetto di un confronto nel backstage di SmackDown. Nella sua autobiografia “Batista Unleashed”, l’ex World Heavyweight Champion ha rivelato che la sua seconda moglie credeva che l’avesse tradita con Melina quando stavano ancora insieme.

Le sue parole

“Mia moglie pensava che andassi a letto con Melina fin da subito, mentre eravamo ancora sposati. Non era vero, ma mi ha fatto sentire in colpa per essere suo amico. Da allora, come ho detto, io e Melina ci siamo avvicinati e il nostro rapporto è diventato fisico. Questo ha causato un po’ di polemiche, ma non me ne frega niente. È una mia amica e le voglio molto bene”. I problemi di Batista e Melina nella vita reale hanno portato al licenziamento di quest’ultima da parte della WWE dopo un acceso litigio. Entrambi si sono frequentati per alcuni mesi prima di lasciarsi e trovare altre relazioni.