OH CRAP!!!! I've got to explain another JOKE!!!! Again. Ok, at that time, Russian women had the reputation of being big, hairy, cold, and witchy communists--something that seems to fit his current wife. The dig to the East German Swim team was along the same lines--in the 70's and 80's they won a lot of medals, a lot because of the steroid program in use at the time which gave them some pretty manly-looking characters. Of course, old Billy's philandering reputation and ways come into play too.
Sparkly shoes? I left those back in Kansas I think. Next time, if you do want to understand one of my very dumb jokes, ask me first before dropping the F-bomb.