Romance writers get a zillion love songs but how many people write songs for mysteries? Even SF gets more.
The only mystery songs I can think of are:
Watching The Detectives by Elvis Costello
Who Are You by The Who, had nothing to do with mysteries when it was written. CSI fixed that.
Paperback Writer by Paul McCartney is relevant. I love the way it reads as a query letter. The story goes McCartney wrote the song after his aunt complained he only wrote love songs. You know you're overdoing it when even your aunt starts complaining your lyrics are too soppy.
This list is too short. Can anyone help me here?