Bush and Japanese Prime Minister Junichiro Koizumi have wrapped up their "Love Me Tender" farewell summit with a pilgrimage to Elvis Presley's Graceland estate.
The ecstatic Japanese prime minister, a self-confessed Presley devotee who steps down from his post in September, was clearly inspired and needed minimal coaxing to sing in the Hawaii-themed "Jungle Room."
"Love me, tender," he sang, as Mr Bush, First Lady Laura Bush, Elvis's former wife Priscilla, and Elvis's daughter Lisa Marie watched. "Wise men say, only fools rush in."
Koizumi also tried on a pair of Presley's tinted glasses, tried a few of The King's dance moves and sang "Glory, Glory, Hallelujah".
Later, Mr Bush said: "I was hoping the prime minister would want to come to Graceland. I knew he loved Elvis. I didn't realise how much he loved Elvis. He not only knows Elvis's history, he can sing a pretty good Elvis song."
"My dream came true," Mr Koizumi said as the two bid farewell to the 14-acre estate.
"Thank you very much for treating me nice. Like Elvis song - 'treat me nice.'"
The two leaders also visited the racquetball building that houses scores of Elvis's gold and platinum records and viewed the cases that held some of the performer's many stage outfits.
Mr Bush became the first sitting US president to visit Graceland.
A Graceland spokesman said the two would receive gifts: Mr Bush was to get a belt buckle from one of Elvis's costumes, while Mr Koizumi was to get a vintage movie poster.
The two leaders later paid tribute to slain civil rights leader Martin Luther King, Jr, at the Lorraine Hotel where he was shot, and enjoyed classic barbecue at a restaurant.
Mr Koizumi shares The King's January 8 birthday - though he was born seven years after Presley - and he often quotes and even sings from the rocker's songbook.