| 2025-11-17 | The King of Rock and Roll |
| 2024-04-23 | Major role in the 2023 biopic "Priscilla" |
| 2023-07-16 | Star of the 1965 comedy "Harum Scarum" |
| 2023-02-05 | Acclaimed rock-and-roll biopic of 2022 |
| 2022-06-27 | See 64-Across |
| 2022-01-24 | Grammy winner Costello |
| 2021-09-12 | He performed 636 consecutive sold-out shows in Vegas from 1969 to '76 |
| 2017-07-22 | Much-mimicked entertainer |
| 2016-07-31 | Singer with an eponymous 1956 #1 album |
| 2015-12-10 | Singer befriended by a young Forrest Gump |
| 2014-04-30 | Singer who's the subject of Carl Perkins's "The Whole World Misses You" |
| 2012-06-21 | 1956 million-selling album |
| 2010-03-13 | Andy Warhol subject |
| 2008-03-24 | Notable Army inductee of 3/24/58 |
| 2006-05-01 | 50's-60's singing sensation |
| 2005-08-23 | The King (subject of four "sightings" elsewhere in this puzzle) |
| 2004-05-09 | The King |
| 2002-07-03 | Graceland name |
| 2000-10-24 | Oft-impersonated one |
| 1999-07-04 | Skater Stojko |
| 1999-05-24 | Self-titled #1 album of 1956 |
| 1998-06-15 | "Hound Dog" man |
| 1997-10-08 | "The King" |
| 1997-09-02 | Oft-cited sighting |
| 1997-08-10 | Object of frequent sightings |
| 1997-08-08 | "Roustabout" star |
| 1996-06-17 | Hip swiveler of fame |
| 1996-05-20 | Ed Sullivan guest of 9/9/56 |
| 1994-09-13 | Tupelo's favorite son |
| 1994-06-05 | Widely sighted figure |