Vidéo musicale La vidéo musicale de '' Bootylicious '', réalisée par Matthew Rolston, montrait que Destiny's Child interprétait des pas de danse de la célèbre 'Billie Jean' de Michael Jackson de la Motown spéciale 25 : Yesterday, Today, Forever.
La vidéo a été réalisée par Matthew Rolston.