I listen to a weird combination of music. Half my listening is metal and the other half is bluegrass/jam kind of stuff. Google apparently knows very little about either genre, and so it suggests random nonsense under the Related section. I don't listen to Avenged Sevenfold but I could see it recommending it based on some of the prog metal I listen to, but it's obviously not related to Arkansauce.
Interesting. I'm with you on the metal so I was confused what that 2nd song had to do with anything. In which context are they being related? Is it when they suggest songs to add to your playlist? Because I have that issue too!
The Avenged Sevenfold song was shown under the "related" tab when I had the Arkansauce song playing. But it does it with artist/playlist radio and stuff too.
Deer Creek Sharp Shooters is fun because it just doesn't even try. Artist radio for them will play two of their songs and then stop.