El 29 de enero en Royal Rumble, Cena derrotó a AJ Styles para ganar por decimotercera vez el Campeonato de WWE, convirtiéndose con eso en 16 veces Campeón Mundial, igualando el récord de Ric Flair con más campeonatos mundiales. En Elimination Chamber, Cena puso en juego el título en un Elimination Chamber Match, en donde lo perdió ante Bray Wyatt debido a un ataque de The Miz, quien ya había sido eliminado del combate por el mismo Cena. El 14 de febrero en SmackDown, Cena fue derrotado por Wyatt en un Triple Threat Match por el campeonato, en donde también compitió Styles. Después de eso, Cena inició un feudo con Miz debido a lo sucedido en Elimination Chamber y a la eliminación que sufrió Cena a manos de Miz en un 10-Man Battle Royal Match para determinar al contendiente #1 por el Campeonato de WWE de Wyatt en WrestleMania 33, con Miz ya estando eliminado del combate al igual que en Elimination Chamber. El 28 de febrero en SmackDown, Cena fue insultado por Miz y abofeteado por su esposa Maryse, pero su novia Nikki Bella salió a defenderlo. Debido a eso, el gerente general de SmackDown, Daniel Bryan, pactó un Mixed Tag Team Match entre Cena y Nikki contra Miz y Maryse en WrestleMania 33. En el evento, Cena &amp; Nikki derrotaron a Miz &amp; Maryse. Después de la lucha, Cena le propuso matrimonio a Nikki en el ring, y ella aceptó casarse con él. Tras eso, Cena se tomó otras vacaciones para continuar grabando la segunda temporada de "American Grit".