While still a full-time star in WWE, John Cena's relationship was heavily publicized when he first began dating two-time Divas Champion Nikki Bella in 2012. Despite proposing to her at WrestleMania 33 ...