Former WWE stars John Cena and Victoria briefly dated in 2002 while both were in WWE's developmental program. Victoria, a two-time WWE Women's Champion and five-time TNA Knockouts Champion, has an ...