There was a song that came out around the same time as the macarena and Move it! same genre as well, but it was very "dirty" really raunchy lyrics. I can't remember anything about it, except that it was in the same time. HELP!

Could it be Don't want no short Di*k man? By Gillette