Possible Clues:

• ''... and the desk clerk's dressed in black ...''
• Elvis Presley song that would be a poor choice for use in a Sheraton ad?
• Crack in part of lounge? Ring phone number from America
• King's noted lodging — building AKA brothel there
• It's "down at the end of Lonely Street," in an Elvis hit
• 1956 Elvis Presley hit
• "It's down at the end of Lonely Street . . ."
• The bloke involved with a rather big hit record
• Elvis's first #1 hit
• ". . . and the desk clerk's dressed in black"