Proposer to Priscilla
Else clues• ___ has left the building.
• 'Hound Dog' singer
• 'In the Ghetto' singer
• *Impersonators grow their sideburns to imitate him
• 1956 million-selling album
• 1960 R&B album ___ Is Back!
• 5 : - ) , emoticon known for active hips
• 50's-60's singing sensation
• Andy Warhol subject
• Blue Suede Shoes singer
• Bubba Ho-tep role
• Canadian skater Stojko
• Come-back idol
• Costello of entertainment
• Don't Be Cruel singer
• Ed Sullivan guest of 9/9/56
• Elton rival of yore
• Famed hipster
• Fifties teen idol
• Figure skater Stojko
• Film critic Mitchell
• First name in rock
• First rock star to appear on a U.S. stamp
• Frequent subject of impersonators
• Frequently-sighted singer
• Graceland icon
• Graceland man
• Graceland name
• Graceland's former resident
• He flew in the Lisa Marie
• He had 18 number 1 hits
• He's frequently impersonated
• Heartbreak Hotel singer
• Heartbreak Hotel singer Presley
• Hip swinger of note
• Hip swiveler of fame
• His first film was Love Me Tender
• Hit album of 1956
• Hound Dog man
• Icon who is much impersonated
• Idol from Tupelo
• Impersonated Mississippian
• Inductee of '58
• Jailhouse Rock singer Presley
• Jailhouse Rock star
• Kid Galahad star
• King Creole star
• King of pop
• King of rock 'n' roll
• King of Rock and Roll
• King since the '50s?
• Lisa Marie's dad
• Love Me Tender singer
• Mitchell of NPR's The Treatment
• Much-impersonated rocker
• Much-impersonated singer
• Much-impersonated star
• Musical Costello
• Notable Army inductee of 3/24/58
• Object of frequent sightings
• Oft-cited sighting
• Oft-impersonated one
• Oft-impersonated singer
• Oft-mimicked singer
• Often-imitated singer
• Popular tabloid topic
• Return to Sender singer
• Rock 'n' roll giant
• Rock icon
• Rock immortal
• Rock royalty
• Roustabout star
• Self-titled #1 album of 1956
• Sighting subject
• Singer & star of '68 Speedway movie
• Singer Costello
• Singer Presley
• Singer Presley known for his hip-swiveling dancing
• Singer who starred in '68 Speedway movie
• Singer with hip-sync?
• Skater Stojko
• Skater Stojko or singer Costello
• Star of '66 Spinout movie
• Star of Kissin' Cousins
• Star of this puzzle
• Subject of many sightings
• Sun Records star
• Tabloid sighting?
• The King
• The King (subject of four sightings elsewhere in this puzzle)
• The King of Graceland
• The King of rock
• The King, once
• Treat Me Nice singer
• Tupelo wonder
• Tupelo's favorite son
• Viva Las Vegas star
• Widely sighted figure