| Hip swinger of note | 19 |
| Andy Warhol subject | 19 |
| Graceland idol | 14 |
| Object of frequent sightings | 28 |
| "The Pelvis" | 22 |
| "The King" | 20 |
| "King of Rock and Roll" | 33 |
| "Blue Suede Shoes" singer | 35 |
| 'The King' | 18 |
| Star of this puzzle | 19 |
| Skater Stojko | 13 |
| Presley | 7 |
| Oft-impersonated one | 20 |
| Much-impersonated star | 22 |
| Lisa Marie's dad | 20 |
| King of rock 'n' roll | 29 |
| Impersonators grow their sideburns to imitate him | 49 |
| "Viva Las Vegas" star | 31 |
| "Love Me Tender" singer | 33 |
| 'Hound Dog' singer | 26 |
| ''The King'' | 28 |
| Widely sighted figure | 21 |
| Vocalist Costello | 17 |
| Tupelo hero | 11 |
| The King (subject of four "sightings" elsewhere in this puzzle) | 73 |
| Tabloid sighting? | 17 |
| Sun Records star | 16 |
| Subject of many sightings | 25 |
| Singer who's the subject of Carl Perkins's "The Whole World Misses You" | 89 |
| Singer Presley | 14 |
| Singer Costello | 15 |
| Self-titled #1 album of 1956 | 28 |
| Rock immortal | 13 |
| Rock icon | 9 |
| Proposer to Priscilla | 21 |
| Often-imitated singer | 21 |
| Oft-impersonated celeb | 22 |
| Oft-cited sighting | 18 |
| Notable Army inductee of 3/24/58 | 32 |
| Name of rock fame | 17 |
| Much-impersonated singer | 24 |
| Mitchell of NPR's "The Treatment" | 47 |
| Memphis idol | 12 |
| Memorable name in rock | 22 |
| Living Colour "___ is Dead" | 37 |
| Idol from Tupelo | 16 |
| Icon who is much impersonated | 29 |
| Hit album of 1956 | 17 |
| His hips were censored | 22 |
| He flew in the Lisa Marie | 25 |
| Grammy Lifetime Achievement Award winner of 1971 | 48 |
| Graceland man | 13 |
| Graceland icon | 14 |
| Graceland guy | 13 |
| Frequent subject of impersonators | 33 |
| First rock star to appear on a U.S. stamp | 41 |
| First name in rock 'n' roll annals | 42 |
| Film critic Mitchell | 20 |
| Figure skater Stojko | 20 |
| Fifties teen idol | 17 |
| Col. Parker's friend | 24 |
| Best seller by A. Goldman | 25 |
| A 1993 stamp subject | 20 |
| 50's-60's singing sensation | 35 |
| 5 : - ) , emoticon known for active hips | 40 |
| 1956 million-selling album | 26 |
| "Roustabout" star | 27 |
| "Return to Sender" singer | 35 |
| "Kid Galahad" star | 28 |
| "Jailhouse Rock" star | 31 |
| "Jailhouse Rock" singer | 33 |
| "Hound Dog" man | 25 |
| "Don't Be Cruel" singer | 37 |
| "___ lives" (apt anagrammatic phrase) | 47 |
| 'Viva Las Vegas' star | 29 |
| Subject of some sightings | 25 |
| Subject of some celebrity sightings | 35 |
| "Girls! Girls! Girls!" star | 37 |
| "A Fool Such As I" singer, 1959 | 41 |
| ''Blue Hawaii'' singer (1961) | 45 |
| Former Broncos quarterback John | 31 |
| Super Bowl XXXIII MVP | 21 |
| Legendary quarterback John | 26 |
| Hall of Fame Broncos quarterback | 32 |
| Super Bowl XXXIII M.V.P. | 24 |
| Only QB to start five Super Bowls | 33 |
| Legendary quarterback | 21 |
| Legendary Broncos quarterback | 29 |
| Hall of Fame quarterback | 24 |
| Denver Bronco with the retired number 7 | 39 |
| Super Bowl XXXIII MVP John | 26 |
| Stanford QB drafted #1 in 1983 | 30 |
| Quarterback John once thought to be Eric Cartman's father | 61 |
| Quarterback in five Super Bowls | 31 |
| QB who was the Super Bowl XXXIII M.V.P. | 39 |
| QB John | 7 |
| Nine-time Pro Bowl quarterback John | 35 |
| Nine-time Pro Bowl quarterback | 30 |
| NFL Hall of Fame quarterback | 28 |
| Mile High Stadium favorite | 26 |