Después empezó un feudo con Shawn Michaels después de que derrotara a Randy Orton y a Edge para nombrarse retador por el título en WrestleMania 23. Durante su feudo, ambos derrotaron en RAW a Rated-RKO (Orton & Edge) por el Campeonato Mundial en Parejas, ganando la lucha y consiguiendo el título, camiseta inglaterra mundial 2022 siendo Cena doble campeón. Este feudo con Umaga les llevó a un combate en New Year’s Revolution, donde logró retener el título y acabar con el invicto de 8 meses de Umaga.