According to the official Twitter account of the former Beatle, McCartney dropped a personal guitar pick on Elvis Presley's grave and said it was "so Elvis can play in heaven."
The lifelong Elvis fan toured Graceland, the Memphis mansion, on Sunday.
He was in Memphis to play a show on the North American leg of his "Out There" tour.
The show at FedExForum marked McCartney's first visit to the city in two decades.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices