Salt-n-Pepa recently revealed that 2Pac was in their 1994 video, Whatta Man.  You will definitely want to re-watch it after hearing this story.  You may have missed him because their label did not permit his face to be shown.  It was due to his 1993 legal issues which included rape and assault.

They only kept the shots of him that did not show his face.  Salt says she hates watching the video because of that.

What is your favorite Salt-n-Pepa song?