There have been some good tribute songs about Elvis, but my favorite is the one by bluegrass singer Gillian Welch, called, I think, "I was thinking that night about Elvis." I would post a video of the song, but unfortunately the song has immodest elements (which I don't think was necessary), but it also has some good observations about Elvis. And the melody is wonderfully bluegrass.