If there is one tradition that humans have brought forward from days of yore, it is murdering people to get even with them for something they've done. Again, there are many songs to choose from even with the limitation of "revenge" being added to "murders."
Each of these songs are fictional, but each is also a story about people who have been murdered for revenge. One is a tale of a revenge murder for another revenge murder, one is from the perspective of the person who was murdered in revenge, and one is from the perspective of the vengeful murderer.