Bootylicious features the trio performing dance steps from Michael Jackson's famous "Billie Jean" performance from the special Motown 25: Yesterday, Today, Forever. As the group is dancing, the members appear in several different costumes. These scenes are interloped with the group dancing in front of a dance troupe made of all boys. Stevie Nicks also makes an appearance in the beginning of the song's video. Solange Knowles, Beyoncé's sister, also makes a brief cameo in the video.