"Blue Moon" is an old song written by Rodgers and Hart in 1934. The Marcels had a hit with an upbeat version. But Elvis recorded a slow, haunting arrangement of it on Sun Sessions.