We’ve compiled a list of the Top 20 Elvis Songs of All Time ... Elvis recorded this song at RCA’s studio in Hollywood in 1972, not long after his split with wife, Priscilla.