yeo they dated and are still dateing and are together althoough wwe and they make it appear that they are not since the big problems that occured with batista comeing out with being with her

batista es todo para mi por el daria todo y ni una mujer me lo va a quitar nadie el solo es para mi

melina and Batista dated