This needed to be done, and I couldn't find anyone else's, so I made my own and thought I'd share. A playlist for reading Terry Pratchett's novel Soul Music!
I will note that while I included many songs that Elvis made famous and that are referenced in the novel, I did not include any version actually sung by him. This is because I'm personally not a fan and mostly prefer the original recordings or covers of the songs in question.
I tried to annotate everything with quotes from the book. I may do this more extensively at a later date, if I feel like it.