Graceland Randers går tilbage til 1993 og rummer blandt meget andet sko og tøj han gik med, alle de originale plader og fotoserier af mødet mellem Elvis og dronning Margrethe.