At Graceland McCartney was of course given the private celebrity tour of Graceland Mansion, and he visited the secret well guarded Graceland Archives Department building with Archival Director, Angie Marchese. You can see the photo above of Paul McCartney holding one of Elvis' guitars, in addition to a photo of McCartney visiting Elvis' grave.
We are not sure if McCartney actually visited on Saturday, May 25th or on Sunday, the 26th.
McCartney is currently in Memphis for a concert performance at The Fedex Forum.
photo source: Paul McCartney Facebook Fanpage