| Presley |
| The King |
| Rock icon |
| The Pelvis |
| Tupelo hero |
| Memphis idol |
| Graceland guy |
| Rock immortal |
| Graceland man |
| Skater Stojko |
| Graceland name |
| Clambake" star |
| Hound Dog" man |
| Singer Presley |
| Graceland icon |
| Graceland idol |
| Singer Costello |
| Roustabout" star |
| Idol from Tupelo |
| Sun Records star |
| Lisa Marie's dad |
| Kid Galahad" star |
| Fifties teen idol |
| Hit album of 1956 |
| Name of rock fame |
| Tabloid sighting? |
| Vocalist Costello |
| The King, d. 1977 |
| First name in rock |
| Guitar Man" singer |
| Teddy Bear" singer |
| Oft-cited sighting |
| 'Hound Dog' singer |
| The King" of music |
| Star of this puzzle |
| Presley or Costello |
| Andy Warhol subject |
| Hip swinger of note |
| Jailhouse Rock" star |
| A 1993 stamp subject |
| Col. Parker's friend |
| Figure skater Stojko |
| Film critic Mitchell |
| Music legend Presley |
| Oft-impersonated one |
| King of Rock and Roll |
| 'Viva Las Vegas' star |
| Often-imitated singer |
| Proposer to Priscilla |
| Widely sighted figure |
| King of rock 'n' roll |
| Tupelo's favorite son |
| Jailhouse Rock" singer |
| Memorable name in rock |
| Oft-impersonated celeb |
| Love Me Tender" singer |
| His hips were censored |
| Much-impersonated star |
| 'Don't Be Cruel' singer |
| Big name in rock history |
| Blue Suede Shoes" singer |
| Return to Sender" singer |
| Much-impersonated singer |
| Hard Headed Woman" singer |
| Best seller by A. Goldman |
| He flew in the Lisa Marie |
| Much-mimicked entertainer |
| Subject of many sightings |
| The King of Rock and Roll |
| Clambake" actor and singer |
| 1956 million-selling album |
| Living Colour "___ is Dead |
| 50's-60's singing sensation |
| Self-titled #1 album of 1956 |
| Object of frequent sightings |
| First rock star on a US stamp |
| Icon who is much impersonated |
| Image on a 2015 Forever stamp |
| Widely impersonated rock star |
| Subject of many impersonations |
| Mitchell of NPR's "The Treatment |
| Notable Army inductee of 3/24/58 |
| Frequent subject of impersonators |
| Much-impersonated singer, d. 1977 |
| First name in rock 'n' roll annals |
| ___ lives" (apt anagrammatic phrase) |
| Entertainer synonymous with Las Vegas |
| Newsworthy inductee of March 24, 1958 |
| Singer with an eponymous 1956 #1 album |
| Top-billed name for 31 films (1956-69) |
| Watching the Detectives" singer Costello |
| 5 : - ) , emoticon known for active hips |
| First rock star to appear on a U.S. stamp |
| Singer befriended by a young Forrest Gump |
| Many a "3000 Miles to Graceland" character |
| The "King" who was born 81 years ago today |
| Grammy Lifetime Achievement Award winner of 1971 |
| Star of "Girl Happy" and "The Trouble with Girls |
| Impersonators grow their sideburns to imitate him |
| The King (subject of four "sightings" elsewhere in this puzzle) |
| First rock musician to win the Grammy Lifetime Achievement Award |
| ___ has left the building" (phrase at the end of a certain rock show) |
| Singer who's the subject of Carl Perkins's "The Whole World Misses You |
| Musician whom Leonard Bernstein called "the greatest cultural force in the 20th century |