5 women John Cena has dated

#4 Victoria

Cena and Victoria? Who woulda thunk it?

Not a name many would expect to see on this list, John Cena actually dated former WWE Women’s Champion, Victoria, way back in 2002. Despite Ken Doane’s claims that Cena also cheated on his wife with Victoria, the former TNA Knockouts Champion is quick to quash those allegations.

This is a bit of a convoluted tale as Victoria was married between 1994 and 2015 to Lee Varon but had separated from him numerous times during their union.

It was during one such separation where she says that she dated John Cena for a month when both of them were in Louisville, before making their debuts on the main stage of the WWE.

A short-term relationship that you would not have expected to happen.