Als Elvis Presley Fan war ein Besuch in Memphis, Tennessee, für Junichiro Koizumi der wichtigste Teil seiner letzten US-Reise. In Graceland wurde Japans Premierminister von Priscilla und Lisa Marie Presley durch die Räume geführt und durfte sogar die Sonnenbrille des King of Rock´n´Roll probieren. Dass der japanische Premierminister noch Titel wie "Love Me Tender" und "Can´t Help Falling In Love" anstimmte sei hier noch am Rande erwähnt.