Just looked it up, I was right.
From that same album, they also covered Muscle Museum!
_jT_u12IJQ0
I can just imagine them rehearsing that, and the director trying to explain to those Belgian girls the lyrics.
"Ok, the next line is, 'I have played in every toilet'!"