“...by the Eagles that was covered by Elvis Presley”
You may want to reverse that.
The Eagles’ version of “Trying to Get to You” came out in 1954. Elvis Presley’s version came out in 1955.