So where does the title of Never Been to Graceland come from? Well, from a key line during an exchange of dialogue that has been included in every iteration of the story going all the way back to the original August 12, 2013 first story treatment. (Which is not included in the above drafts as the paragraph it appears in there also includes story spoilers that also carried through all drafts and versions.)
For all of the changes to the story, major and minor, including changing the MacGuffin from a lost Elvis movie to a lost Elvis song, the addition and subsequent subtraction of an array of secondary characters, side plots, and fully fleshed out backstories for nearly all the characters… AJ – who evolved from snarky 17 year old hipster to mid-20s lifestyle journalist – has always been the one to ask if Michael’s been to Graceland and his response has always been the same.
The idea of the phrase “never been to Graceland” is to not only set Michael as a character apart from what one would consider an “average” Elvis fan, but also to signal to the audience that their expectations about what they think about the film, the characters and Elvis (both the man and the celebrity) might be challenged.