When the nation of Kazakhstan is mentioned, the first thing that springs to most people's mind is probably Borat, the goofy reporter character played by comedian and hidden camera prankster Sasha Baron Cohen. As a friend of Shades of Gray who hails from Kzakhstan was quick to point out back around 2006 when the "Borat" movie was taking the world by storm, it was a funny character but overall insulting to her country.
It would be so much better if the trio Made in KZ came to mind rather than Borat when Kazakhstan is mentioned, I think.
They don't capture the creepy nature of the song--in fact, they excise it completely by just featuring the first verse and the refrain in their cover--but the arrangement is so entertaining that it hardly matters. Just imagine that you're listening to the music from an ad for the Hotel California.