Kanye West - "The New Workout Plan"

Featuring video girls Vida Guerra (as Jill, and I think she's a dancer in the video too), Esther Baxter, Tiara Harris, and Eboni Jackson (and a few other people who are named in the video)

Short Version:



Long Version:

Nelly, P. Diddy & Murphy Lee - "Shake Ya Tailfeather"

Hiphopvideomodels.net reports that Vida Guerra appears in this video, and although she doesn't have much screen time, I think she's the girl in the red tube top bikini playing volleyball and later walking on the beach. Also appearing are Miss Freek-A-Leek Esther Baxter, Hiromi Oshima (who would later become only the second Playboy Playmate from Japan), Nicole Ricca, Alejandra Marina, and Lisa Marie.

Petey Pablo - "Freek-A-Leek"

Esther Baxter, one of the dancers in this video, became very well-known because of it and acquired the nickname Miss Freek-A-Leek. Whyte Chocolate is another video girl featured here.

YouTube has higher video quality, and Dailymotion has the uncensored song.