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.
La vidéo a été réalisée par Matthew Rolston.