W 2002 roku ukazała się płyta "Elvis 30 # 1 Hits" z trzydziestoma numerami, które w przeszłości okupowały pierwsze miejsca list przebojów na całym świecie. Album promował singiel "A Little Less Conversation" (JXL Remiks), który również trafił na szczyty list przebojów. Album odniósł ogromny sukces, sprzedając się w nakładzie ponad 10 milionów egzemplarzy na całym świecie.
Jedno było pewne - Król powrócił! W Polsce krążek w krótkim czasie uzyskał status złotej i platynowej płyty. Rok później została wydana płyta o wymownym tytule "Elvis 2nd To None" z singlowym remiksem Paula Oakenfolda "Rubberneckin'". Podobnie jak jego doskonały poprzednik i ten krążek cieszył się dużym powodzeniem, sprzedając się w kilkumilionowym nakładzie. Po dwóch latach przerwy, na sklepowe półki trafi kolejne wydawnictwo Elvisa Presleya. Tym razem będzie to składający się z trzech płyt, pięknie i niezwykle elegancko wydany (osiem paneli, digipack, złoty lakier) album "ELVIS PRESLEY - HITSTORY". Wydawnictwo będzie podsumowaniem płyt "Elvis 30 # 1 Hits" (CD1), "Elvis 2nd To None" (CD2) z dodatkowym, trzecim krążkiem zatytułowanym "Elvis Presley - HITSTORY - BONUS DISC"(CD3). Na trzecim krążku znalazło się 30 utworów, w tym prawdziwe perełki, takie jak "Are You Lonesome Tonight" (laughing version - 1982 Special Bonus Track). Album "ELVIS PRESLEY - HITSTORY", to 91 utworów, ponad 3 godziny muzyki, prawdziwa encyklopedia muzyczna Elvisa i kawał historii muzyki w jednym!
Patronat nad tym tytułem objęło RADIO ZŁOTE PRZEBOJE oraz gazeta Dzień Dobry
CD1 - "Elvis 30 # 1 Hits:
1. Heartbreak Hotel
2. Don't Be Cruel
3. Hound Dog REMASTE
4. Love Me Tender
5. Too Much
6. All Shook Up
7. (Let Me Be Your) Teddy Bear
8. Jailhouse Rock
9. Don't
10. Hard Headed Woman
11. One Night
12. (Now And Then There's) A Fool Such As I
14. Stuck On You
15. It's Now Or Never
16. Are You Lonesome Tonight?
17. Wooden Heart
18. Surrender
19. (Marie's The Name) His Latest Flame
20. Can't Help Falling In Love
21. Good Luck Charm
22. She's Not You
23. Return To Sender
24. (You're The) Devil In Disguise
25. Crying In The Chapel
27. Suspicious Minds
28. The Wonder Of You
29. Burning Love
30. Way Down
CD2 - "Elvis 2nd To None":
1. That's All Right
2. I Forgot To Remember To Forget
3. Blue Suede Shoes
4. I Want You, I Need You, I Love You
5. Love Me
6. Mean Woman Blues
7. Loving You
8. Treat Me Nice
9. Wear My Ring Around Your Neck
10. King Creole
11. Trouble
12. I Got Stung
13. I Need Your Love Tonight
15. I Feel So Bad
16. Little Sister
17. Rock-A-Hula Baby
18. Bossa Nova Baby
19. Viva Las Vegas
20. If I Can Dream
21. Memories
22. Don't Cry Daddy
23. Kentucky Rain
24. You Don't Have To Say You Love Me
25. An American Trilogy
26. Always On My Mind
27. Promised Land
28. Moody Blue
29. I'm A Roustabout
30. Rubberneckin' (Paul Oakenfold Remix)
CD3 - HITSTORY BONUS DISC:
1. Blue Moon - 1956
2. Mystery Train – 1957
3. Rip It Up – 1957
4. Got A Lot O Livin’ To Do – 1957
5. Trying To Get To You – 1957
6. Lawdy, Miss Clawdy – 1957
7. Paralysed – 1957
8. Party – 1957
9. I’m Left Your Right She’s Gone - 1958
10. The Girl Of My Best Friend – 1960
11. Wild In The Country – 1961
12. One broken Heart For Sale – 1963
13. Kiss Me Quick – 1963
14. Kissin’ Cousins – 1964
15. Such A Night – 1964
16. Ain’t That Loving You Baby – 1964
17. Tell Me Why – 1965
18. Frankie And Johnny – 1966
19. All That I Am – 1966
20. Guitar Man – 1968
21. US Male – 1968
22. I’ve Lost You – 1970
23. There Goes My Everything – 1970
24. Rags To Riches – 1971
25. I Just Can’t Help Believin’ – 1971
26. Until It’s Time For You To Go – 1972
27. My Boy – 1974
28. Suspicion – 1977
29. My Way – 1977
30. It’s Only Love – 1980
31. Are You Lonesome Tonight (laughing version) 1982 Special Bonus Track