WWE legend John Cena is married to Shay Shariatzadeh. However, the Leader of the Cenation had allegedly dated several co-workers earlier in his career, according to his former manager, Kenny Bolin.