Looking Back on Lisa Marie Presley’s Iconic Graceland Visit with George W. Bush and a Japanese Prime Minister

As the world mourns the sudden death of Lisa Marie Presley, who died of a possible cardiac arrest on Thursday at the age of 54, many are surfacing their favorite memories of the singer-songwriter — like when she welcomed two world leaders to Graceland, including a U.S. president.

The now-historic 2006 trip was something of a going-away present for Japanese Prime Minister Junichiro Koizumi, gifted by President George W. Bush, who knew of Koizumi’s well-documented love of Elvis Presley’s music.

Together, Lisa Marie and her mother, Priscilla Presley, took the men on a tour of Graceland, marking the first time a sitting U.S. president visited the iconic Memphis property. President Bush was also accompanied by his wife, first lady Laura Bush.

Charles Dharapak/AP Photo

According to reports from the time, Bush gifted Koizumi the Graceland tout and a jukebox loaded with Elvis hits in honor of the Japanese leader’s time in office coming to an end — and to emphasize the close relationship between the two nations.

“This visit here shows that not only am I personally fond of the prime minister, but that the ties between our peoples are very strong as well,” Bush told reporters following the tour, which he called “unusual.”

Koizumi, meanwhile — wearing a pair of thick, gold-rimmed glasses in the style of Elvis — said, “My dream came true.”

PAUL J. RICHARDS/AFP via Getty

The festive atmosphere extended to Air Force One, on which the leaders traveled to Memphis, with hits like “Love Me Tender” and “Don’t Be Cruel” playing as stewards served the King’s culinary favorite: grilled peanut butter and banana sandwiches.

Koizumi, who left office just a few months after the 2006 Graceland tour, shares a Jan. 8 birthday with Elvis. In 2001, he reportedly released an album of his favorite Presley songs (complete with his comments about each song) on CD. The love of Presley’s music is apparently a family affair, as he and his brother are said to be long-time members of the Tokyo Elvis Presley Fan Club.

Lisa Marie — who was just 9 years old when her father died — was a singer herself and lived a life in the spotlight, in addition to being a mom to four children.

Upon her father’s death, she became the joint heir to his estate alongside her grandfather Vernon Presley and great-grandmother Minnie Mae Hood Presley. When they died in 1979 and 1980, respectively, Lisa Marie became the sole heir, inheriting her dad’s Graceland residence.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.

Priscilla confirmed her daughter’s death to PEOPLE in a statement Thursday night.

“It is with a heavy heart that I must share the devastating news that my beautiful daughter Lisa Marie has left us,” began Priscilla, 77. “She was the most passionate strong and loving woman I have ever known. We ask for privacy as we try to deal with this profound loss. Thank you for the love and prayers. At this time there will be no further comment.”