Randy Orton comenzó a ser apodado como ""The Legend Killer"" (El Asesino de Leyendas) después de sus enfrentamientos con Mick Foley, Harley Race y otras leyendas de la lucha libre profesional.