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.