Discover John Cena's dating history, including his marriages to Shay Shariatzadeh and Elizabeth Huberdeau. Read on for his previous relationships.