Elvis connaît aussi un regain de popularité lors de la coupe du monde de football de 2002 lorsque Nike utilise un remix de sa chanson A Little Less Conversation comme fond sonore d'une publicité mettant en scène des vedettes internationales de football. Ce morceau devient numéro 1 dans plus de 20 pays, y compris aux États-Unis. À peu près au même moment, sort une compilation qui se terminera en deux volets, des plus grandes chansons d'Elvis : Elv1s 30 #1 Hits. Le remix est ajouté à l'album comme 31e morceau, juste avant la sortie du CD en octobre 2002. 25 ans après sa mort, l'album qui regroupe ses tubes et dont la restauration sonore est rien moins que phénoménale, atteint la première place des classements.
Parmi ses nombreuses réussites, Elvis est l'un des deux chanteurs, avec Roy Orbison, à avoir eu simultanément deux albums dans le Top 5 des classements de ventes d'albums. Il fait partie du Rock and Roll Hall of Fame, du Country Music Hall of Fame et du Gospel Music Hall of Fame.