I remember hearing the New Lost City Rambler doing a very old song called "It's a Shame to Beat Your Wife on Sunday (when you got Monday Tuesday Wednesday Thursday Friday Saturday)".   Supposedly a humorous song, but depicts a scary but common attitude of the time.

Another one: About Every Step You Take (I think that's the title) by The Police (Sting). To me it appears to be about stalking. And similarly, the old 50's rock song by The Rays (later done by Herman's Hermits) called Silhouettes also has a "stalking" theme.