So, I wanted to relive some of my 'misspent youth' and catch a few hair metal vids on youtube/vevo, and while watching "Modern Day Cowboy" by Tesla, I saw in the "Suggestions" section I saw...
Karma Chameleon by Culture Club.
short answer: vevo is screwy.
I've also found general youtube tends to base suggested vids on my viewing history, and not necessarily things that are related to what I'm currently looking at, but that probably isn't what happened here. So.....vevo is screwy.