"But he was a king, and he did live in a Graceland of sorts."