Besides Elvis I mostly listen to country, so I just know country songs. Ofcourse there are more songs that remind me of Elvis, but they just don't pup-up in my mind right now.
1. Adam Harvey - When lonely met love
2. The Mavericks - There goes my heart
3. Collin Raye - Dreaming my dreams with you
4. Robert Palmer - Bad case of loving you
5. Susan Ashton - Closer
6. Dolly Parton - I will always love you
Mostly there are Elvis-songs that reminds me of Elvis, strangly (or not) like:
Welcome to my world.
Only the strong survive.
Help me make it through the night.