In het voorjaar van 2017, het jaar waarin Elvis veertig jaar geleden overleden is, zal het nieuwe entertainmentcomplex op de terreinen van Graceland openen. Terwijl de Graceland Mansion Tour zal blijven om de persoonlijke kant van Elvis te presenteren, zal aan de overkant van Elvis' huis bezoekers kunnen genieten van state-of-the-art, boeiende en interactieve tentoonstellingen, attracties en een geheel nieuwe presentatie van o.m. Elvis tijdens zijn tournees, en de filmperiode.

Het kostenplaatje van het entertainmentcomplex, fase II van de geplande uitbreiding van Graceland, bedraagt 45 miljoen dollar. De eerste fase, het nieuwe hotel The Guest House At Graceland, opent op 27 oktober 2016. De ingang van het nieuwe complex ligt achter het Elvis Presley Automobile Museum.