True, but Stranger in Moscow was a non-US single only. Maybe that's why.
US VH-1 showed the video in heavy rotation.
So I kinda agree with it being overlooked due to the fact HIStory came out during the height of his controversy.
Yes, a few years after the first child abuse allegations which is when, IMO, many people started losing focus on his music and completely came to regard him as some kind of bizarre... entity. However, truth be told, so did he if you listen to his songs after that. I was never a big fan of Angry!Michael that was so present on the HIStory album (e.g. Scream, This Time Around, Tabloid Junkie, etc.). When he scolded media sensationalism regarding him several years earlier in "Leave Me Alone", it was relatively benign, and of course veiled in lyrics that suggested an unsuccessful love affair. These later songs with an autobiographical tone were, I'm sad to say, artless in-your-face sermons set to a beat, almost as if the desire to get the message out loud and clear had overwhelmed any creativity in making a good piece of music.
"Stranger in Moscow" is an exception to that because it's not only musically beautiful, but the lyrics evoke Michael Jackson's dilemma with his public image without beating you over the head with it.
I'm also lenient on this little gem, "D.S." which a very thinly veiled attack on his prosecutor Tom Sneddon, so thinly veiled in fact that it almost qualifies as slander. But this one has a really infectious beat and is so brazenly over-the-top that you can't help but love it.

If you don't know the song, listen to it and try to resist walking around your house singing how "Dom Sheldon is a coooooold maaaaan" all day - you'll fail!
They wanna get my ass
Dead or alive
You know he really tried to take me
Down by surprise
I bet he missioned with the CIA
He don't do half what he say
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
He out shock in every single way
He'll stop at nothing just to get his political say
He think he bad cause he's BSTA
I bet he never had a social life anyway
You think he brother with the KKK?
I know his mother never taught himright anyway
He want your vote just to remain TA.
He don't do half what he say
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom S. Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Does he send letters to the FBI?
Did he say to either do it or die?
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom S. Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom Sheldon is a cold man
Dom S. Sheldon is a cold man
[Ad lib fade]