What was the name of that song/music video?

I remember a hip hop/rapper music video from the 80's/early 90's that used a prehistoric backdrop and included several artists. I have done several searches, but nothing comes up except educational videos. I remember that the artists each had a part in the song, and when the video switched to each artist it would hone in on their specific setting in the overall backdrop. One female artist was tied up to large posts, much like Jessica Lange's character in King Kong.