One major rock star from the British Invasion. Another was the King of Rock and Roll. 

Their paths often crossed on the music charts and all over the radio and even television. But who was the bigger fan of who?

Paul McCartney made his first visit to the one-time home of the King of Rock `N' Roll and left a gift behind.

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 went on to play that evening continuing his "Out There" tour on the North American leg.

For those who (so far) have had the good fortune to see Paul in concert - congratulations. For the rest of us, here is a snippet of what we could have seen.