En el primer Raw de 2007, terminó su feudo con Federline, cuando fue derrotado después de que Umaga le atacara. 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, siendo Cena doble campeón.