From the latest "classic" edition of the Wrestling Observer Newsletter (July 20, 1992, available to online subscribers):
All Japan has been criticized because (Barry) Horowitz is using 2 Live Crew's "Pop that Coochie" as his entrance music.
It's true. I've seen video evidence and it was an odd fit to say the least.
The song's official music video is after the jump for those who are curious to hear more details (lyrics not safe for work at all):