READ MORE: Elvis Presley: The changes made to Graceland when Lisa Marie visitsBoth cover tracks, Blue Eyes Crying In The Rain features on Elvis' 1976 album From Elvis Presley Boulevard, Memphis, Tennessee. While Unchained Melody is the opening track on The King's final record, 1977's Moody Blue.