Após ter admitido uma relação com Melina Pérez (ainda que esta nunca o tenha confirmado) há uns meses atrás, Batista deu agora uma entrevista a uma estação de rádio onde afirmou ter acabado há pouco tempo uma relação com outra diva: Kelly Kelly!
Sobre as razões para o rompimento da relação com Kelly, Batista diz: "She's just a young girl, a little immature for a 21 year-old." e refere a diferença de idades como o principal problema entre os dois.
No que diz respeito ao futuro amoroso, Batista está agora de olho na actriz Morgan Fairchild, que conheceu na Convenção Nacional Republicana. Fairchild tem 58 anos, mas Batista justifica-se: "Hey, I'm old, man"!