My favorite rock music video with plenty of recognizable stars in it, which you should all see, is the Yo La Tengo video for their song "Sugarcube," circa. 1997, (the band plays an alternate version of themselves) and the full length video is on the MTV.com site.
That Beasties video, is just crash and smash, not interesting, or clever, or funny enough, for me.