They did briefly make up before officially parting ways in 1992.
Well, except for Batista who has confirmed that the two were actually more than just friends.
But the problem was, how would I cope with her? According to Sunny, they also had use of Vince McMahon's office to do their thing.
It sure seems like Cena and Victoria didn't have any trouble trying to keep themselves occupied on the road.