Chamberlain slept with 40k women, Arnold slept with a needle in his butt. Wilt is a true player!
All of these are pre-2000 since it seems like there are so many cameos in current films. Back in my day cameos were an art form. I know you all got other good ones, so post them in the comments section.