Did superstar johnny nitro date Melina?

She has been linked to John Morrison (also known as Johnny Nitro) and also Batista.

Melina and John were in a long term relationship that did not work out.